ody
照片填充了一系列皇后(即片可移动,就像在国际象棋女王)棋盘。该板是一个矩阵,一个,用零填充大多,而皇后给定为那些。你的任务是验证板是一个合法的答案 N皇后问题。该板是好的,只有当没有后可以“看见”(并因此捕获)另一个王后。 p>
实施例 p>
下面示出了在3×3棋盘两个皇后的矩阵。皇后不能看到对方,所以函数应该返回TRUE。 p>
1 0 0 0 0 1 0 0 0 预> 下面是与更皇后更大的板。由于上行皇后3和4是沿对角线相邻的,他们可以看到彼此和功能应该返回FALSE。 p> 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 PRE> 在板不必是正方形,但它总是具有2个或更多的行和2个或更多的列。该矩阵返回FALSE。 p> 1 0 0 0 0 0 0 0 1 1 PRE>
下面是与更皇后更大的板。由于上行皇后3和4是沿对角线相邻的,他们可以看到彼此和功能应该返回FALSE。 p>
0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 PRE> 在板不必是正方形,但它总是具有2个或更多的行和2个或更多的列。该矩阵返回FALSE。 p> 1 0 0 0 0 0 0 0 1 1 PRE>
在板不必是正方形,但它总是具有2个或更多的行和2个或更多的列。该矩阵返回FALSE。 p>
1 0 0 0 0 0 0 0 1 1 PRE>
解决方法547461
只有有效,因为测试套件不够广泛。无法使用a = [1 0 1;0 0 0;0 1 0],例如。
解决方法439776
作弊的解决方案。
解决方法253926
这个解决方案有一个小错误,但它幸运地通过了测试套件。:-)
解决方案90576.
它应该是一个N皇后检查,而不是一个正KINGS检查。该解决方案不会与一个= [1 0 1工作;0 0 0;0 1 0],例如。
谢谢yurenchu!我将建议的测试点添加到了测试。
解决方案8234
测试套件需要由于未能对角线运动另外的样品(例如,[1,0; 0,1])
我加了这个测试。现在再评分。谢谢你的建议。
最大运行产品的一串数字
1276个求解器
排序最高到最低?
1360个求解器
寄生数
255个求解器
相似三角形 - 找到树的高度
211个求解器
创建乘法表矩阵...
317个议员
到目前为止还有多少个月?
61个求解器
凸包捕获
19个求解器
查找阿贝尔沙堆的最终状态
44个求解器
扣押城市
23个求解器
荷马会喜欢吗?
14个议员
找到Matlab Central中的宝藏,并发现社区如何帮助您!
选择一个网站,以便在可用的地方进行翻译的内容,并查看本地活动和优惠。根据您的位置,我们建议您选择:。
您还可以从以下列表中选择一个网站:
选择中国网站(以中文或英文)以获取最佳网站性能。其他MathWorks国家网站未优化您的位置。
联系您当地的办公室