问题113. n-queens checker

由...制作Ned排水沟

喜欢(3)

稍后解决

{ “关系”：[{ “关系”： “http://schemas.mathworks.com/matlab/code/2013/relationships/document”， “targetMode”： “”， “relationshipId”： “RID1”，“目标“：” /matlab/document.xml “}，{” 关系 “：” http://schemas.mathworks.com/matlab/code/2013/relationships/output”， “targetMode”： “”， “relationshipId”：“RID2”， “目标”： “/ MATLAB /的Output.xml”}]， “份”：[{ “partUri”： “/ MATLAB / document.xml中”， “关系”：[] “的contentType”：”应用/ vnd.mathworks.matlab.code.document + xml “的， ”内容“： ”<XML版本= \“ 1.0 \” 编码= \ “UTF-8 \”？> \ n <W：文件的xmlns：瓦特= \ “HTTP：//schemas.openxmlformats.org/wordprocessingml/2006/main \”> <W：体> <W：p> <W：PPR> <瓦特：PSTYLE瓦特：VAL = \ “文本\”/></w:pPr><w:r><w:t>Picture a chessboard populated with a number of queens (i.e. pieces that can move like a queen in chess). The board is a matrix, a, filled mostly with zeros, while the queens are given as ones. Your job is to verify that the board is a legitimate answer to the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Eight_queens_puzzle\"><w:r><w:t>N-Queens problem</w:t></w:r></w:hyperlink><w:r><w:t>. The board is good only when no queen can \"see\" (and thus capture) another queen.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The matrix below shows two queens on a 3-by-3 chessboard. The queens can't see each other, so the function should return TRUE.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 1 0 0\n 0 0 1\n 0 0 0]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Here is a bigger board with more queens. Since the queens on rows 3 and 4 are adjacent along a diagonal, they can see each other and the function should return FALSE.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 0 0 0 1\n 1 0 0 0\n 0 0 1 0 \n 0 1 0 0]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The board doesn't have to be square, but it always has 2 or more rows and 2 or more columns. This matrix returns FALSE.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 1 0 0 0 0 \n 0 0 0 1 1]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计信息

778的万博尤文图斯解决方案
191个求解器

最后的解决方案于2021年8月26日提交

最后200个解决方万博尤文图斯案

问题留言

解决方案评论

解决方法547461

1条评论

1条评论

yurenchu2017年3月12日

仅仅是因为测试套件不够广泛。如果a = [1 0 1;0 0 0;0 1 0]，例如。

解决方案439776.

1条评论

1条评论

yurenchu2017年3月12日

作弊的解决方案。

解决方案253926.

1条评论

1条评论

Jan Orwat.在2013年9月26日

这个解决方案有一个小错误，但是幸运的是它通过了测试套件。：-)

解决方案90576

2评论

2评论

yurenchu2017年3月12日

它应该是一个N皇后检查，而不是一个正KINGS检查。该解决方案不会与一个= [1 0 1工作;0 0 0;0 1 0]，例如。

Ned排水沟2017年3月15日

谢谢yurenchu !我把你提议的测试点加到测试里了。

解决方案8234

2评论

2评论

Alfonso Nieto-Castanon2012年1月27日

测试套件需要由于未能对角线运动另外的样品（例如，[1,0; 0,1]）

Ned排水沟2012年1月30日

我加了这个测试。现在再评分。感谢您的建议。

问题最近的解决者191.

建议问题

问题标签

社区宝藏狩猎

找到Matlab Central中的宝藏，并发现社区如何帮助您！

开始狩猎!

问题113. n-queens checker

解决方案统计信息

最后200个解决方万博 尤文图斯案

问题留言

解决方案评论

问题最近的解决者191.

建议问题

更多作者介绍50.

问题标签

社区宝藏狩猎

玩家

最后200个解决方万博尤文图斯案