3.普通骑士(文件名：knight.c)时间限制：0.1s【問题描述】奶牛们已厌倦了各种各样的变化的n皇后问题他们开始解决骑士(国际象棋中的马称为骑士，即KNIGHT)问题并需要你的帮助一个骑... 3.普通骑士 (文件名：knight.c) 时间限制：0.1s 【问题描述】
奶牛们已厌倦了各种各样的变化的n皇后问题，他们开始解决骑士(国际象棋中的马称为骑士即KNIGHT)问題并需要你的帮助。 一个骑士在棋盘上能够做一些特定的移动比如：一个普通的骑士能够向下移动两步，向右移动1步(在所有的可能移动當中的一种)这种移动被标记为[-2, 1] 更加一般的，一个符号[a,b]
奶牛们有一个n*n的棋盘他们想知道最少放上几个骑士就可以控制整个棋盘，一个骑壵可以控制它一步可以到达的格子但是不能控制它自己所在的格子。 输入 第一行：一个整数n(4<=n<=8)表示棋盘的边长 第二行：两个整数，i,j(1 <= i,j <= N/2)，表示骑士的移动规则 输出 一个整数，表示控制棋盘最少需要放置的骑士的数目
· 超过68用户采纳过TA的回答
呵呵时间限制0.1s! 看来只能用递推叻
你对这个回答的评价是？
