不同走法的象棋能否走完整个棋盘问题

2023年5月23日 139次阅读来源: 骑士周游问题

问题描述：
在一个无穷大的棋盘上,有一个Magic Horse，它能跳一个ab的矩形，这只Magic horse能走遍整个棋盘吗?在国际象棋中马的走法中，该Magic Horse跳21的矩形的8种情形。
输入：
输入文件的第一行有一个整数n，表示有n组测试数据，接下来有n行，每行上有两个整数a、b，之间用一个或多个空格隔开，（n<=20，a<=60000，b<=60000）。
输出：
对输入文件的每一组测试数据a、b，确定这Magic Horse能走遍整个棋盘。若可以到走遍整个棋盘，则输出“Yes！”，否则输出“No！”

解决途径便是ax+by=1是否有解和a,b是否一奇一偶问题

    原文作者：骑士周游问题
    原文地址: https://blog.csdn.net/qq_36921652/article/details/79403615
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。