ural 1197. Lonesome Knight

Posted IKnowYou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ural 1197. Lonesome Knight相关的知识,希望对你有一定的参考价值。

 

每次knight都能在水平或竖直方向移动两格,然后到向左或右偏移一格:

直接枚举:

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cstdio>
 4 using namespace std;
 5 const int N=8;
 6 const int M=\'h\'-\'a\'+1;
 7 
 8 int solve(int x,int y){
 9     int cnt=0;
10 
11     if(x+2<=N){
12         if(y-1>=1)
13             cnt++;
14         if(y+1<=M)
15             cnt++;
16     }
17 
18     if(x-2>=1){
19       if(y-1>=1)
20             cnt++;
21         if(y+1<=M)
22             cnt++;
23     }
24 
25     if(y-2>=1){
26         if(x+1<=N)
27             cnt++;
28         if(x-1>=1)
29             cnt++;
30     }
31      if(y+2<=M){
32         if(x+1<=N)
33             cnt++;
34         if(x-1>=1)
35             cnt++;
36     }
37     return cnt;
38 }
39 
40 int main(){
41     int t;
42     cin>>t;
43     while(t--){
44             cin.get();
45         char ch;
46         ch=getchar();
47         int n;
48         cin>>n;
49         cout<<solve(n,ch-\'a\'+1)<<endl;
50     }
51 }

 

以上是关于ural 1197. Lonesome Knight的主要内容,如果未能解决你的问题,请参考以下文章

Ural 1146 Maximum Sum(DP)

URAL 1427 SMS

URAL - 1627:Join (生成树计数)

URAL比赛记录

Ural 1382 2SAT

URAL1081 Binary Lexicographic Sequence(递归)