紫書5-UVA-1592-數據庫-map技巧

題意： 給出一個表格，問表格中是否有某兩行和某兩列相等，即(r1,c1)=(r2,c1),(r1,c2)=(r2,c2)，並輸出位置 思路： 若用四重循環枚舉各行格列一定會超時，所以只枚舉每兩行，再從上到下枚舉這兩行的所有列，將每次的值用pair維護，再將整個pair存入map，映射到相應列數， 若map中存在相同pair，即證明當前兩行中有答案，且兩列數分別爲map[pair]，和當前列數k。

>>阅读原文<<