uva1592专题

例题5-9 数据库(Database,ACM/ICPC NEERC 2009,UVa1592)

原题链接:https://vjudge.net/problem/UVA-1592 分类:<map> 备注:map的妙用 分析:已经有过几个题通过map把某个数据以数字代表的经历了,这点其实不难想到。为了快一点遍历,不能搞四重循环,按紫书上说的,对于每两列一行行遍历,把之前发现的数据记录下来,如果发现重复的则输出答案然后进入下一个循环即可。 代码如下: #include<iostream>#i

UVA1592 DataBase 解题报告

UVA1592 DataBase 解题报告 题目链接 https://vjudge.net/problem/UVA-1592 题目大意 输入一个n行m列的数据库(1≤n≤10000,1≤i≤10),是否存在两个不同行r1,r2和两个不同列c1,c2,使得这两行和这两列相同(即(r1,c1)和(r2,c1)相同,(r1,c2)和(r2,c2)相同)。 解题思路 直接写一个四重循环枚举