Little Petya is learning to play chess. He has already learned how to move a king, a rook and a bishop. Let us remind you the rules of moving chess pieces. A chessboard is 64 square fields org
Rook, Bishop and King 题面翻译 【题目描述】 佩蒂亚正在学习国际象棋。他已经学会如何移动王、车和象。让我们提示你如何移动国象棋子。棋盘有 64 64 64个棋格,呈 8 × 8 8\times8 8×8正方形。一个格子可以用 ( r , c ) (r,c) (r,c)来表示—— r r r指行, c c c指列(虽然在经典棋局中用字母和数字一起表示)。每一个棋子占用一个
//dp删除后,可以堆成新的N*N. #include<bits/stdc++.h>using namespace std;#define int long long const int mod=1e9+7;const int n=1e6+11;int a,b,c,d[n],l,r; signed main(){ios::sync_with_stdio(false);cin>>a
题目链接:How Does the Rook Move? 如图: 因为每行每列都只能放一个棋子,因此我们用绿点来表示下的棋子,发现一个规律,当红色格子都被绿线划过时,那么就不能下棋子。当这个白色点放在x=y这个点,也就是横纵坐标相等时,红色这个点只占了一个,而当x!= y时,占了两个红色格子,然后剩余我们可以填的就是剩下的蓝色格子,和两个红色格子没填,因此转化一下形成了右图。 再看如下
思路 读懂题之后就是,输入的 s t r i n g s string\;s strings ,数字字符不变输出 a − h a-h a−h ,字母不变输出 1 − 8 1-8 1−8 ,当然 s s s 不能再出现。 Think Twice, Code Once #include<bits/stdc++.h>#define il inline#define get getchar