Gym - 101670C Chessboard Dancing(找规律)

Posted sykline

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Gym - 101670C Chessboard Dancing(找规律)相关的知识,希望对你有一定的参考价值。

题目:链接

思路:

多画出几个情况就可以找出规律来了

Knight (当大于2的时候只要两种颜色相间出现就可以了)

 技术分享图片技术分享图片技术分享图片

King(当大于等于3的时候,总可以用四种形式来补色,具体如下)

技术分享图片技术分享图片技术分享图片

 Bishop(斜率为一的斜着的一行要不能相同,那只能是一列一个颜色了)

 技术分享图片技术分享图片技术分享图片

Rook(要想水平竖直的颜色不一样,那只能是斜着的一行的颜色是一样的)

技术分享图片技术分享图片技术分享图片

 代码:

 

技术分享图片
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 1e3+10;


int main() {
    int temp;
    char op;
    while(scanf("%d %c",&temp,&op)!=EOF) {
        if(temp==1) {
            printf("1
");
            continue;
        } else {
            if(op==N) {
                if(temp==2)
                    printf("1
");
                else
                    printf("2
");
            }
            else if(op==K){
                printf("4
");
            }
            else if(op==B || op==R){
                printf("%d
",temp);
            }
        }
    }
    return 0;
}
/*
PutIn:
2 N
8 R
2 B
1 K
PutOut:
1
8
2
1
*/
View Code

 

以上是关于Gym - 101670C Chessboard Dancing(找规律)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode Knight Probability in Chessboard

[LeetCode] Transform to Chessboard 转为棋盘

688. Knight Probability in Chessboard

!688. Knight Probability in Chessboard

POJ 2446 Chessboard

java 688. Chessboard.java中的骑士概率