AcWing 4705. 矩阵
原题链接
中等
作者:
周哲宇
,
2024-10-26 11:50:58
,
所有人可见
,
阅读 1
#include <iostream>
#include <map>
#include <string>
using namespace std;
map <string, int> mp;
int main(){
int n, ans = 0;
scanf("%d", &n);
n = 2 * n - 1;
while (n--){
string str1, str2;
cin>>str1;
if (str1 == "**") continue;
cin>>str2;
for (int i = str2.length() - 1; i >= 0; i -- ){
str1 += str2[i];
}
if (! mp.count(str1)) {
ans ++;
string temp1 = str1;
string temp2 = str1.substr(1, 3) + str1.substr(0, 1);
string temp3 = str1.substr(2, 2) + str1.substr(0, 2);
string temp4 = str1.substr(3, 1) + str1.substr(0, 3);
mp[temp1] ++;
mp[temp2] ++;
mp[temp3] ++;
mp[temp4] ++;
}
}
cout<<ans<<endl;
}