#include using namespace std; typedef set Set; map IDcache; vector Setcache; stack s; int ID(Set x) { if(IDcache.count(x)) return IDcache[x]; Setcache.push_back(x); return IDcache[x]=Setcache.size(

对于每组数据，首先通过一个map将每个字符串由一个数字代替，相同的字符串由相同数字代替，不同的字符串由不同数字代替。那么题目就变为了询问是否存在行r1,r2以及列c1,c2使得str[r1][c1]=str[r2][c1]且str[r1][c2]=str[r2][c2]（此时所有单元格内都是数字，str[i][j]表示第i行第j列的数字）。也就是寻找两行和两列，它们相交所在的四个单元格中上面的两个