HDU 5113

HDU 5113
类似四色定理的什么东西，大体就是dfs了，不过有两个坑点，这个题的逼格瞬间就上去了
1.剪枝很神奇，任何一种颜色都不能超过剩下总格子数的一半，想想确实显然但是比赛的时候没有想到：
2.测评时是所有字符，不忽略空格，导致我wa了很多遍。

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<set>
 #include<map>
 #include<stack>
 #include<cstring>
 #define inf 2147483647
 #define For(i,a,b) for(register int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()

 using namespace std;
 int t,n,m,k,T;
 int a[][];
 int c[];
 bool flag;

 void in(int &x)
 {
     int y=;
     char c=g();x=;
     while(c<''||c>'')
     {
         if(c=='-')
             y=-;
         c=g();
     }
     while(c<=''&&c>='')
     {
         x=(x<<)+(x<<)+c-'';c=g();
     }
     x*=y;
 }
 void o(int x)
 {
     if(x<)
     {
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }

 bool ju(int x,int y){
     int num=n*m-((x-)*m+y)+;
     For(i,,k)
     if(c[i]>(num+)/)
     return true;
     return false;
 }

 inline void dfs(register int x,register int y){

     if(ju(x,y))return;

     if(!flag)
     For(i,,k)
       if(c[i]&&a[x-][y]!=i&&a[x][y-]!=i){
           a[x][y]=i;
           c[i]--;
           if(y<m){
               dfs(x,y+);
               c[i]++;
           }

           else if(x<n&&y==m){
               dfs(x+,);
               c[i]++;
           }
           else if(x==n&&y==m){
               cout<<"YES"<<endl;
               For(i,,n){
                   For(j,,m)
                   if(j!=m)
                   o(a[i][j]),p(' ');
                   else
                   o(a[i][j]);
                   p('\n');
               }
               flag=true;
               return;
           }
       }
 }

 int main()
 {
     in(T);
     while(++t<=T){
         cout<<"Case #"<<t<<":"<<endl;
         in(n);in(m);in(k);
         For(i,,k)
           in(c[i]);
         dfs(,);
         if(!flag)cout<<"NO"<<endl;
         flag=false;
     }

     return ;
 }