題意：

給出兩個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");} }

總結

以上是生活随笔為你收集整理的hdu5386(暴力)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。