链接:点击打开链接
题意:有两种操作:操作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;
}