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

问题描述:
  在一个无穷大的棋盘上,有一个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是否一奇一偶问题

猜你喜欢

转载自blog.csdn.net/qq_36921652/article/details/79403615