hdu5113-四色定理-搜索&&剪枝&&坑点多多

https://vjudge.net/problem/HDU-5113
给定一个 m*n的图，和k种颜色的数目，要求染色，相邻不能同颜色
搜索+回溯。
坑点：1 在输出的时候，最后一个数字和/n连起来输出就会wa。
（更正：不能这样输出printf(” %d\n”,col[i][j])）；
其他就行。。。。后面附上蜜汁wa代码
2 在向上取整时，用ceil就会tle。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;
int m,n,k;
int col[15][15];
int kin[30];
bool dfs(int x,int y,int ans){
     if(ans==0) return true;
   for(int i=1;i<=k;i++)
     if(((ans+1)/2)<kin[i]) return false;
   for(int j=1;j<=k;j++){
      if(kin[j]&&col[x-1][y]!=j&&col[x][y-1]!=j){
          kin[j]--;
          col[x][y]=j;
           if(y+1<=n)
             {if(dfs(x,y+1,ans-1)) return true;}
          else
             if(dfs(x+1,1,ans-1)) return true;
          kin[j]++;
          col[x][y]=0;
      }
   }
   return false;
}
int main()
{  int t;
   scanf("%d",&t);
   for(int tt=1;tt<=t;tt++){
      scanf("%d%d%d",&m,&n,&k);
      for(int j=1;j<=k;j++){
        scanf("%d",&kin[j]);
      }
      memset(col,0,sizeof(col));
      printf("Case #%d:\n",tt);
      if(dfs(1,1,m*n))
      { puts("YES");

        for(int i=1;i<=m;i++){
          for(int j=1;j<=n;j++){
            if(j==1)
            printf("%d",col[i][j]);
            else
                printf(" %d",col[i][j]);
          }
          printf("\n");
      }
      }
      else
        puts("NO");
   }
    return 0;
}

wa代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;
int m,n,k;
int col[15][15];
int kin[30];
bool dfs(int x,int y,int ans){
     if(ans==0) return true;
   for(int i=1;i<=k;i++)
     if((ans+1)/2<kin[i]) return false;
   for(int j=1;j<=k;j++){
      if(kin[j]&&col[x-1][y]!=j&&col[x][y-1]!=j){
          kin[j]--;
          col[x][y]=j;
           if(y+1<=n)
             {if(dfs(x,y+1,ans-1)) return true;}
          else
             if(dfs(x+1,1,ans-1)) return true;
          kin[j]++;
          col[x][y]=0;
      }
   }
   return false;
}
int main()
{  int t;
   scanf("%d",&t);
   for(int tt=1;tt<=t;tt++){
      scanf("%d%d%d",&m,&n,&k);
      for(int j=1;j<=k;j++){
        scanf("%d",&kin[j]);
      }
      memset(col,0,sizeof(col));
      printf("Case #%d:\n",tt);
      if(dfs(1,1,m*n))
      { puts("YES");

        for(int i=1;i<=m;i++){
          for(int j=1;j<=n;j++){
            if(j==1)
            printf("%d",col[i][j]);
            else if(j==n)
            {  printf(" %d\n",col[i][j]);
               //cout<<endl;

            }else
            printf(" %d",col[i][j]);
          }
         //printf("\n");
      }

      }
      else
        puts("NO");


   }
    return 0;
}