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; }
skr