#include #include using namespace std; int finddir(int i, int j, int n, int map[][100]); bool isship(int, int, int [][100]); int main(){ int tc; cin>>tc; for(int ca = 1; ca<=tc; ca++){ int n; string s; int map[100][100]; cin>>n; for(int i=0; i>s; for(int j=0; j=0 && isship(up,j, map); up--){ if(map[up][j]==120) broken=false; map[up][j]=0; } //down int down = i+1; for(; down=0 && isship(i,left,map); left--){ if(map[i][left]==120) broken=false; map[i][left]=0; } } else{ if(map[i][j]==120) broken=false; map[i][j]=0; } if(map[i][j]==120) broken=false; map[i][j]=0; if(broken == false) shipcount++; } } } cout<<"Case "<0 && (map[i-1][j]==64 || map[i-1][j] == 120)) dir = 1; else if(j+1n && (map[i][j-1]==64 || map[i][j-1] == 120)) dir = 2; else dir =0; return dir; } bool isship(int i, int j, int map[][100]){ return (map[i][j]==64 || map[i][j] == 120); }