CodeForces-38B-Chess枚举+思维

Posted 2020-10-25 ckxkexing

CodeForces-38B-Chess

这是一道与下象棋有关的题目，题意是给你一个车和马的坐标，然后再给你一个马，让你判断最后三者都不会被吃掉的可能性，注意的是三者是三个独立的个体。
这道题要知道一点下象棋的规则；马走“日”字， 车可以直线随便走，然后判断车和马的八个方向和车的行和列即可。

这里有个技巧，马的八个方向可以用两点距离为5的根号判断；
注意rook是车，knight是马

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
string s1,s2;
int main(){
    cin>>s1>>s2;
    int x = s1[0]-‘a‘+1;
    int y = s1[1]-‘0‘;
    int a = s2[0]-‘a‘+1;
    int b = s2[1]-‘0‘;
    int cnt = 0;
    for(int i=1;i<=8;i++)
    {
        for(int j=1;j<=8;j++)
        {
            if(i==a&&j==b)continue;
            if(i==x||j==y)continue;
            if((i-a)*(i-a)+(j-b)*(j-b)==5)continue;
            if((i-x)*(i-x)+(j-y)*(j-y)==5)continue;
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}