hdu5386

題意：給你一個n*n的初始矩陣 再給你一個n*n的目標矩陣，然後有兩種操作：L X Y表示將第X列全部替換成Y，H X Y表示將第X行全部替換爲Y，給你m次操作讓你安排順序使得初始矩陣轉換成目標矩陣，輸出任意一種可行順序

思路： 題目保證一定有解，又因爲操作是整行或整列替換且初始矩陣沒有用（會覆蓋），所以可以假設爲零矩陣，然後從目標矩陣開始通過給的操作使整行或整列變爲零，直到目標矩陣變爲零矩陣，然後逆序輸出操作序號，過程純暴力

代碼：

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <iomanip>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#define sss(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a) memset(a,0,sizeof(a))
#define ss(a,b) scanf("%d%d",&a,&b)
#define s(a) scanf("%d",&a)
#define p(a) printf("%d\n", a)
#define INF 0x3f3f3f3f
#define w(a) while(a)
#define PI acos(-1.0)
#define LL long long
#define eps 10E-9
#define N 3000010
#define mod 3221225473
const int SIGMA_SIZE=26;
const int MAXN=100010;
const int MAXNODE=600010;
using namespace std;
void mys(int& res) {
    int flag=0;
    char ch;
    while(!(((ch=getchar())>='0'&&ch<='9')||ch=='-'))
        if(ch==EOF)  res=INF;
    if(ch=='-')  flag=1;
    else if(ch>='0'&&ch<='9')  res=ch-'0';
    while((ch=getchar())>='0'&&ch<='9')  res=res*10+ch-'0';
    res=flag?-res:res;
}
void myp(int a) {
    if(a>9)
        myp(a/10);
    putchar(a%10+'0');
}
/*************************THE END OF TEMPLATE************************/
int arr[105][505];
int ans[505];
struct node {
    char c[2];
    int x, y;
}op[505];
int main() {
    int n, t, m;
    s(t);
    w(t--){
        ss(n, m);
        for(int i=1; i<=n; i++){
           for(int j=1; j<=n; j++) s(arr[i][j]);
        }
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++) s(arr[i][j]);
        }
        for(int i=1; i<=m; i++){
            scanf("%s%d%d",op[i].c,&op[i].x,&op[i].y);
        }
        int cnt=0, j;
        w(cnt<m){
            for(int i=1; i<=m; i++){
                if(!op[i].x) continue;
                int x = op[i].x;
                if(op[i].c[0] == 'L'){
                    for(j=1; j<=n; j++){
                        if(arr[j][x] && arr[j][x] != op[i].y) break;
                    }
                    if(j>n){
                        ans[++cnt] = i, op[i].x =0;
                        for(int j=1; j<=n; j++) arr[j][x] = 0;
                    }
                }
                else{
                    for( j=1; j<=n; j++){
                        if(arr[x][j] && arr[x][j] != op[i].y) break;
                    }
                    if(j>n){
                        ans[++cnt] = i, op[i].x =0;
                        for(int j=1; j<=n; j++) arr[x][j] = 0;
                    }
                }
            }
        }
        for(int i=m; i>=1; i--) printf("%d%c",ans[i],m==1?'\n':' ');
    }
    return 0;
}