紫书5-UVA-1592-数据库-map技巧

题意： 给出一个表格，问表格中是否有某两行和某两列相等，即(r1,c1)=(r2,c1),(r1,c2)=(r2,c2)，并输出位置 思路： 若用四重循环枚举各行格列一定会超时，所以只枚举每两行，再从上到下枚举这两行的所有列，将每次的值用pair维护，再将整个pair存入map，映射到相应列数， 若map中存在相同pair，即证明当前两行中有答案，且两列数分别为map[pair]，和当前列数k。

>>阅读原文<<