/*
    给出一些平行于axes或与坐标轴成45°的线段
    问其中有多少个三角形
    n <= 50  (x,y) ∈ [-100,100]
    
    不会做,一点想法都没有
    解题报告 
http://www.topcoder.com/tc?module=Static&d1=match_editorials&d2=srm239
    规模比较小,直接枚举三条边
    但有个问题就是有些边可以连接起来,需要再处理

    范围比较小,可以放大两倍(处理对角线交点),然后进行标记,看哪些边是有线段的
    mark[x,y,d] 表示点(x,y)在方向d的单位长度上有线段覆盖
    这种记录方法很好!!!
    pLen[x,y,d]表示点(x,y)在方向d能延伸多长    
    有了以上的预处理后
    统计时,枚举点(x,y),方向d,还有长度len(由于题目的三角形都是等腰的,所以枚举长度即可)
    对于(x,y,d),另外一条直角边就行(x,y,d+2),斜边为(x,y,d+3)
    长度要判断一下,跟角度有关
    
    解题报告的代码写得真好!!
*/

#include
<iostream>
#include
<cstring>
#include
<map>
#include
<algorithm>
#include
<stack>
#include
<queue>
#include
<cmath>
#include
<string>
#include
<cstdlib>
#include
<vector>
#include
<cstdio>
#include
<set>
#include
<list>

using namespace std;

const int MAXN = 400;

int dx[] = {1,1,0,-1,-1,-1,0,1};
int dy[] = {0,1,1,1,0,-1,-1,-1};

bool mark[MAXN+1][MAXN+1][8];
int pLen[MAXN+1][MAXN+1][8];

class HiddenTriangles{
public:

    
int sign(int x){∈
        
return x < 0 ? -1 : x > 0 ;
    }

    
    
void markIt(int x1,int y1,int x2,int y2){
        
int d = 0;
        
while(dx[d] != sign(x2-x1) || dy[d] != sign(y2-y1))d++;
        
while(x1!=x2 || y1!=y2){// x1 = x2 && y1 = y2 , then break
            mark[x1][y1][d] = true;
            x1 
+= dx[d];
            y1 
+= dy[d];
            mark[x1][y1][(d
+4)%8= true;
        }

    }


    
int calLen(int x ,int y , int d){
        
if(pLen[x][y][d] == -1){
            
if(mark[x][y][d])pLen[x][y][d] = 1 + calLen(x+dx[d],y+dy[d],d);
            
else pLen[x][y][d] = 0;
        }

        
return pLen[x][y][d];
    }


    
void calLen(){
        memset(pLen , 
-1 , sizeof pLen);
        
for(int x = 0 ; x <= MAXN ; x++)
            
for(int y = 0 ; y <= MAXN ; y++)
                
for(int d = 0 ; d < 8 ; d++)
                    pLen[x][y][d] 
= calLen(x,y,d);
    }

    
    
int count(){
        
int ans = 0;
        
for(int x = 0 ; x <= MAXN ; x ++)
            
for(int y = 0 ; y <= MAXN ; y++)
                
for(int d = 0 ; d < 8 ; d++){
                    
for(int len = 1 ;;len++){
                        
if(pLen[x][y][d] < len || pLen[x][y][(d+2)%8< len)break;
                        
int side = d % 2 == 0 ? 1 : 2;  // parallel to axes : form a 45 degree angle 
                        if(pLen[x+dx[d]*len][y+dy[d]*len][(d+3)%8>= len*side)ans++;
                    }

                }

        
return ans;
    }


    
int howMany(vector <int> X1, vector <int> Y1, vector <int> X2, vector <int> Y2){
        memset(mark,
false,sizeof mark);
        
int n = X1.size();
        
for(int i = 0 ; i < n ; i++){
            markIt(
2*X1[i]+200,2*Y1[i]+200,2*X2[i]+200,2*Y2[i]+200);//extend it
        }

        calLen();
        
return count();
    }


}
;