#include #include #include char m[1001][1001]; int X,Y; int isship(int x1, int x2, int y1, int y2) { int i,j,xx1,yy1,xx2,yy2; // printf("Testuju lod %d %d %d %d\n",x1,x2,y1,y2); for (j=y1; j<=y2; j++) for (i=x1; i<=x2; i++) { if (m[j][i]=='.') return 0; } // printf("Je to lod. testuju umisteni\n"); if (x1!=0) for(i=y1; i<=y2; i++) if (m[i][x1-1]=='#') return 0; if (x2!=X-1) for(i=y1; i<=y2; i++) if (m[i][x2+1]=='#') return 0; if (y1!=0) for(i=x1; i<=x2; i++) if (m[y1-1][i]=='#') return 0; if (y2!=Y-1) for(i=x1; i<=x2; i++) if (m[y2+1][i]=='#') return 0; if (x1!=0 && y1!=0 && m[y1-1][x1-1]=='#') return 0; if (x1!=0 && y2!=Y-1 && m[y2+1][x1-1]=='#') return 0; if (x2!=X-1 && y1!=0 && m[y1-1][x2+1]=='#') return 0; if (x2!=X-1 && y2!=Y-1 && m[y2+1][x2+1]=='#') return 0; /* if (y1==0) yy1=0; else yy1=x1-1; if (x2==X-1) xx2=x2; else xx2=x2-1; if (y2==Y-1) yy2=y2; else yy2=y2-1; for (i=xx1;i<=xx2;i++) { if (m[yy1][i]=='#') return 0; if (m[yy2][i]=='#') return 0; } for (i=yy1;i<=yy2;i++) { if (m[i][xx1]=='#') return 0; if (m[i][xx2]=='#') return 0; } */ //printf("Dobre umistena\n"); for (j=y1; j<=y2; j++) for (i=x1; i<=x2; i++) { m[j][i]='.'; } return 1; } int main() { int i,j,x1,y1,x2,y2,k,l,pocet,chyba; scanf("%d %d\n", &Y,&X); while (!(X==0 && Y==0)) { pocet = chyba = 0; for (j=0;j