*frog neighborhood<pku 1659>

  // 说实话，哥挺喜欢这种能够简单yy的题目，更何况多解，但是水题做多了，也没用啊，从没切过非水题的题啊~~

Source Code

Problem: 1659  User: eth1 
Memory: 736K  Time: 16MS 
Language: G++  Result: Accepted 

Source Code 
#include <iostream>
#include <cstring>
using namespace std;
int f[25],vis[15][15],m,flag,check[15];
void solve(int w,int k) // w , k
{
    if(flag) return;
    if(w==m)
    {
        flag=1;
        cout<<"YES"<<endl;
            for(int i=0;i<m;i++)
            {
                for(int j=0;j<m-1;j++)
                {
                    cout<<vis[i][j]<<' ';
                }
                cout<<vis[i][m-1]<<endl;
            }
            cout<<endl;
        return;
    }
    for(int i=0;i<m;i++)
    {
        if(vis[w][i] || vis[i][w] && w!=i) k++;
    }
    if(k==f[w]){
        check[w]=1;
        solve(w+1,0);
        check[w]=0;
    }
    else
    {
        for(int i=0;i<m;i++)
        {
            if(!vis[w][i] && w!=i && !check[i])
            {
                vis[w][i]=vis[i][w]=1;
                solve(w,0);
                vis[w][i]=vis[i][w]=0;
            }
        }
    }
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        //int m;
        cin>>m;
        for(int i=0;i<m;i++)
        cin>>f[i];
        flag=0;
        memset(vis,0,sizeof(vis));
        memset(check,0,sizeof(check));
        solve(0,0);
        if(!flag) cout<<"NO"<<endl<<endl;
    }
    return 0;
}