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 ;

 }