原题链接:孤独的骑士
解题思路:
国际象棋棋盘规格是 8*8
①首先是将输入的字符串转化成行(w)列(h)数
②将所有棋子能走的路都求出来
③判断走后是否还在棋盘内,在的话就是一种走法
参考代码:
package Main; import java.util.Scanner; public class _1208 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int num=sc.nextInt(); while(num--!=0){ String src=sc.next(); int w=src.charAt(0)-'a'+1; int h=src.charAt(1)-'0'; //①将字母转化成数字 int sum=0; int [] a={1,1,-1,-1,2,2,-2,-2}; int [] b={2,-2,2,-2,1,-1,1,-1}; for(int i=0;i<8;i++){ //②将骑士下一步能走的路都找出来 if(w+a[i]<=8&&h+b[i]<=8&&w+a[i]>=1&&h+b[i]>=1)//③判断是否还在棋盘内 sum++; } System.out.println(sum); } sc.close(); } }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复