HNU 12906 Battleship

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12906

解题报告：题目意思看了很久都没懂，就是一个10*10的方格，然后上面要放一些船，船的规格分别是1艘占4个格子的船，2艘占3个格子的，3艘占2  个格子的，4艘占一个格子的。然后输入是一个10*10的矩阵，数字都是1-100的数，数字表示将在哪个时刻会打到这个位置，当一艘船的每一个格子都被打中之后，这艘船就会下沉，要求两艘船之间不能相邻，然后让你求最复杂的船的排列方法，就是在这里，到底什么是最复杂的排列方法，真吭，原来就是要让你求这个矩阵上面要在最后才没有船的排列方法，这不就是只要在100那个位置一定要放船不就行了。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 int map[][];
 char ans[][],temp[][];

 int main()
 {
 //    freopen("in.txt","r",stdin);
     for(int i = ;i <= ;++i)
     for(int j = ;j <= ;++j)
     {
         scanf("%d",&map[i][j]);
         ans[i][j] = temp[i][j] = '.';
     }
     ans[][] = ans[][] = ans[][]  = '#';
     ans[][] = ans[][] = '#';
     ans[][] = ans[][] = '#';
     ans[][] = ans[][] = '#';
     ans[][] = ans[][] = ans[][] = '#';
     ans[][] = ans[][] = ans[][] = '#';
     ans[][] = ans[][] = ans[][] = ans[][] = '#';
     int x,y;
     for(int i = ;i <= ;++i)
     for(int j = ;j <= ;++j)
     if(map[i][j] == )
     {
         x = i,y = j;
         temp[i][j] = '#';
         break;
     }
     int f = ;
     for(int i = (x&)? :;i <= ;i+=)
     if(abs(i-x) > )
     {
         for(int j = ;j <= ;++j)
         temp[i][j] = ans[f][j];
         f++;
         if(f > ) break;
     }
     for(int i = ;i <= ;++i)
     {
         temp[i][] = NULL;
         puts(temp[i]+);
     }
     return ;
 }