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 */
以上是关于Gym - 101670C Chessboard Dancing(找规律)的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode Knight Probability in Chessboard
[LeetCode] Transform to Chessboard 转为棋盘
688. Knight Probability in Chessboard