hdu5386(模拟)

链接：点击打开链接

题意：有两种操作：操作L x y，把x这一列全部置为y,操作H x y，把当x这一行全部置为y,现在给你n∗n的初始矩阵，以及n∗n的目标矩阵,现在给你m种操作，问怎么排序这m种操作，才能使得初始矩阵变成目标矩阵，输出排序方案

代码：

#include <stack>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;
struct node{
    char op;
    int x,y,sign;
}s[505];
int a[105][105];
int main(){                                     //因为题目保证有解，因此我们可以从后
    int t,i,j,n,m,num;                          //往前考虑，用指令去匹配每一行每一列
    scanf("%d",&t);                             //每匹配上一行或一列就全置零，因此就
    while(t--){                                 //找出了指令的顺序
        stack<int> ans;
        scanf("%d%d",&n,&m);
        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++){
            cin>>s[i].op>>s[i].x>>s[i].y;
            s[i].sign=0;
        }
        num=m;
        while(num--){
            for(i=1;i<=m;i++){
                if(s[i].sign==0){
                if(s[i].op=='H'){
                    for(j=1;j<=n;j++)
                    if(a[s[i].x][j]&&a[s[i].x][j]!=s[i].y)
                    break;
                    if(j>n){
                    ans.push(i);
                    for(j=1;j<=n;j++)
                    a[s[i].x][j]=0;
                    s[i].sign=1;
                    break;
                    }
                }
                else{
                    for(j=1;j<=n;j++)
                    if(a[j][s[i].x]&&a[j][s[i].x]!=s[i].y)
                    break;
                    if(j>n){
                    ans.push(i);
                    for(j=1;j<=n;j++)
                    a[j][s[i].x]=0;
                    s[i].sign=1;
                    break;
                    }
                }
                }
            }
        }
        while(ans.size()){                      //注意要逆向输出
            printf("%d ",ans.top());
            ans.pop();
        }
    }
    return 0;
}