hdu5386(暴力)

题意：

给出两个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(暴力)相关推荐

喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力，B.dp+栈)
A.喵哈哈村的魔法石发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述传说喵哈哈村有三种神 ...
哑谜，回文和暴力之美
暴力搜索是一个有趣的东西.至少刘汝佳是这么认为的.编程之美的4.10节就是典型的暴力题.虽然作者将其难度定义为一颗星,但却不能因此认为这个类型的问题就是那么容易的,很多可能需要一些有创造力的想法. 不 ...
Leetcode 15.三数之和双指针 or 暴力哈希
题目链接:传送门题目:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组. 暴力+ ...
HDU - 5875 2016 ACM/ICPC 大连网络赛 H题暴力
题目链接题意:给你一个区间l,r一直将val[l]模上val[l+1],val[l+2]...val[r],因为一个模上比前一个数小数是没有意义的,所以需要将每一个点找到右边第一个小于他的点就行. ...
2015湖南省省赛阶乘除法暴力
阶乘除法 Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: NBUT 1643 Description 输入两个正整数 n ...
入门系列之使用fail2ban防御SSH服务器的暴力破解攻击
欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 本文由SQL GM 发表于云+社区专栏介绍对于SSH服务的常见的攻击就是暴力破解攻击--远程攻击者通过不同的密码来无限次地进行登录尝试. ...
UVALive 7070 The E-pang Palace 暴力
The E-pang Palace Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/problem ...
POJ 3174 暴力枚举
思路: 暴力枚举三个点判一判搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
2016 多校赛3 A 水 B 期望,规律 C 各种博弈 J 物理题,积分 K 暴力,水
2016 Multi-University Training Contest 3 A - Sqrt Bo 题意:给一个数 n,问n要多少次平方后化为1,如果超过5次输出"TAT". ...

hdu5386(暴力)

hdu5386(暴力)相关推荐

最新文章

热门文章