码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces-38B-Chess枚举+思维

时间:2018-02-25 14:29:07      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:bsp   href   思维   判断   std   ref   ret   return   continue   

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

 

CodeForces-38B-Chess枚举+思维

标签:bsp   href   思维   判断   std   ref   ret   return   continue   

原文地址:https://www.cnblogs.com/ckxkexing/p/8469177.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!