題意：

給出兩個(gè)n*n的矩陣，一個(gè)作為初始矩陣，一個(gè)作為目標(biāo)矩陣，給出m個(gè)操作，操作有兩種，一種是“L，x，y”，代表我們要把x這一行賦成y，另一種是“H，x，y”，代表要把x這一列賦成y，問(wèn)我們?nèi)绾伟才胚@些操作才能把初始矩陣轉(zhuǎn)化成目標(biāo)矩陣。輸出方案，special judge

思路：

首先明確一點(diǎn)，初始矩陣是沒(méi)有用的~，按照題解的說(shuō)法，我們可以按順序枚舉所有操作，如果是L操作，我們就在目標(biāo)矩陣中找一行都是y的，把這一行都更成0，同時(shí)把答案更新，如此往復(fù)，直至我們得到一種方案。

附上題解代碼（紹興一中的）：

#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");} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。