您的位置:首页 > 其它

URAL 1197. Lonesome Knight

2015-03-21 18:38 281 查看


1197. Lonesome Knight

Time limit: 1.0 second

Memory limit: 64 MB

The statement of this problem is very simple: you are to determine how many squares of the chessboard can be attacked by a knight standing alone on the board. Recall that a knight moves two squares
forward (horizontally or vertically in any direction) and then one square sideways (perpedicularly to the first direction).

Input

The first line contains the number N of test cases, 1 ≤ N ≤ 100. Each of the following N lines contains a test: two characters. The first character is a lowercase English
letter from 'a' to 'h' and the second character is an integer from 1 to 8; they specify the rank and file of the square at which the knight is standing.

Output

Output N lines. Each line should contain the number of the squares of the chessboard that are under attack by the knight.

Sample

inputoutput
3
a1
d4
g6

2
8
6

骑士走两个方格组成的大矩形的对角线,问从当前位置出发有多少个方向可以走

注意边界就可以

#include<cstdio>
#include<iostream>
using namespace std;
int knight(int m,int n)
{
    int num=0;
    if(m-1>=1)
    {
        if(n-2>=1)  num++;
        if(n+2<=8)  num++;
    }
    if(m+1<=8)
    {
        if(n-2>=1)  num++;
        if(n+2<=8)  num++;
    }
    if(m+2<=8)
    {
        if(n+1<=8)  num++;
        if(n-1>=1)  num++;
    }
    if(m-2>=1)
    {
        if(n+1<=8)  num++;
        if(n-1>=1)  num++;
    }
    return num;
}
int main()
{
    int n,b;
    char a;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>a>>b;
            printf("%d\n",knight(a-'a'+1,b));
        }
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: