hdu5386(暴力)

题意：

给出两个n*n的矩阵，一个作为初始矩阵，一个作为目标矩阵，给出m个操作，操作有两种，一种是“L，x，y”，代表我们要把x这一行赋成y，另一种是“H，x，y”，代表要把x这一列赋成y，问我们如何安排这些操作才能把初始矩阵转化成目标矩阵。输出方案，special judge

思路：

首先明确一点，初始矩阵是没有用的~，按照题解的说法，我们可以按顺序枚举所有操作，如果是L操作，我们就在目标矩阵中找一行都是y的，把这一行都更成0，同时把答案更新，如此往复，直至我们得到一种方案。

附上题解代码（绍兴一中的）：

#include <stdio.h>
#include <stdlib.h>
using namespace std;

int T,n,m,t,i,j,k,l;
int a[105][105],b[505],c[505],ans[505];
char opt[505],ch;

int main()
{
    scanf("%d",&T);
    for(;T;--T)
    {
        scanf("%d%d",&n,&m);t=0;
        for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
        scanf("%d",&a[i][j]);
        for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
        scanf("%d",&a[i][j]);
        for(i=1;i<=m;++i)
        {
            for(ch=getchar();ch!='H'&&ch!='L';ch=getchar());
            opt[i]=ch;scanf("%d%d",&b[i],&c[i]);
        }
        for(;t<m;)
        {
            for(i=1;i<=m;++i)
            if(b[i])
            {
                k=b[i];
                if(opt[i]=='L')
                {
                    for(j=1;j<=n;++j)
                    if(a[j][k]&&a[j][k]!=c[i])
                    break;
                    if(j>n)
                    {
                        ans[++t]=i;b[i]=0;
                        for(j=1;j<=n;++j)a[j][k]=0;
                    }
                }
                else
                {
                    for(j=1;j<=n;++j)
                    if(a[k][j]&&a[k][j]!=c[i])
                    break;
                    if(j>n)
                    {
                        ans[++t]=i;b[i]=0;
                        for(j=1;j<=n;++j)a[k][j]=0;
                    }
                }
            }
        }
        for(i=m;i>=1;--i)printf("%d ",ans[i]);
        printf("\n");
    }
}