本文探讨了一个有趣的问题：一只名为MagicHorse的特殊棋子能否通过跳跃一个a×b的矩形来遍历整个无限大的棋盘。文章详细介绍了问题背景及输入输出要求，并提出了解决思路——通过判断a和b是否存在特定数学关系来得出结论。
问题描述：
在一个无穷大的棋盘上,有一个Magic Horse，它能跳一个ab的矩形，这只Magic horse能走遍整个棋盘吗?在国际象棋中马的走法中，该Magic Horse跳21的矩形的8种情形。
输入：
输入文件的第一行有一个整数n，表示有n组测试数据，接下来有n行，每行上有两个整数a、b，之间用一个或多个空格隔开，（n<=20，a<=60000，b<=60000）。
输出：
对输入文件的每一组测试数据a、b，确定这Magic Horse能走遍整个棋盘。若可以到走遍整个棋盘，则输出“Yes！”，否则输出“No！”
解决途径便是ax+by=1是否有解和a,b是否一奇一偶问题
扫一扫
1225
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
