#include #include #include #include #include using namespace std; bool intersects(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4) { int a=(x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1); int b=(x2 - x1) * (y4 - y1) - (y2 - y1) * (x4 - x1); if(a<0 && b<0 || a>0 && b>0) { return 0; } a=(x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3); b=(x4 - x3) * (y2 - y3) - (y4 - y3) * (x2 - x3); if(a<0 && b<0 || a>0 && b>0) { return 0; } return 1; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n,m; int x1,y1,x2,y2; cin>>n>>m>>x1>>y1>>x2>>y2; int** tab=new int*[n/2]; for(int i=0;i>tab[j][i]; } } float odp=0; int a,b,c,d; a=min(x1-1,x2-1); b=max(x1+1,x2+1); c=min(y1-1,y2-1); d=max(y1+1,y2+1); for(int i=a+2;i