Codeforces 645A Amity Assessment【八数码】

题目链接：

http://codeforces.com/problemset/problem/645/A

题意：

2*2的八数码问题

分析：

这题n为2，不需要搜索，直接判断字母排列顺序就好了。

注意，如果n为奇数，直接看逆序数是否相同。

代码：

#include<iostream>
#include<cstring>
using namespace std;
int f(string s1, string s2)
{
    int posa, posc;
    swap(s2[0], s2[1]);
    string ns = s1 + s2;
    int a = 0;
    for(int i = 0; i < 4; i++){
        if(ns[i] == 'X') continue;
        if(ns[i] == 'A') posa = a;
        if(ns[i] == 'C')  posc = a;
        a++;
    }
    if(posc == posa + 1 || posa == 2 && posc == 0)
        return 1;
    return 0;
}
int main (void)
{
    string a1, a2, b1, b2;
    cin>>a1>>a2>>b1>>b2;
    if(f(a1, a2) == f(b1, b2)) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
}