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

题目描述：

       输入一个n行m列的数据库(1<=n<=10000, 1<=m<=10)，是否存在两个不同行和两个不同列c1,c2，使得这两行和这两列相同（即(r1,c1)和(r2,c1)相同，(r1,c2)和(r2,c2)相同）。例如，对于如图所示的数据库，第2、3行和第2、3列满足要求

思路：

       用四重循环枚举会超时，解决方法是只枚举c1和c2，然后从上到下扫描各行。每次碰到一个新的行r，把c1,c2两列的内容作为一个二元组存到一个map中。如果map的键值中已经存在这个二元组，二元组映射到的就是所求的r1，而当前行就是r2。
       字符串匹配太慢了，可以用map<string,in>让字符串和数字对应起来，用pair<int,int>表示二元组，那么查询速度就快多了。
       查询到了要及时退出，减少没必要的查询。

代码：

#include<cstdio>
#include<map>
#include<vector>
#include<string>
using namespace std;

map<string,int> IDcache; //把字符串映射成ID
vector<string> Strcache; //根据ID取字符串
map<pair<int,int>,int> cmap;    //把一对数映射成单个数字，判断是否已经存在  

const int MAX_N = 10010;
int data[MAX_N][