4 3
...#
..#.
.#..
#...
我撰寫的代碼結果是4 但是提交上去是錯誤的
看了網上dalao的代碼 編譯后結果是3
個人覺得應該是4,求大神們解釋下,題目鏈接是:http://poj.org/problem?id=1321
uj5u.com熱心網友回復:
4*4的棋盤放3個棋子,任意兩個不同行同列,有多少種擺放方案?是這個意思吧,不止四種吧,有沒有答案。uj5u.com熱心網友回復:
不考慮對稱、旋轉的話確實很多種方案,12種吧。uj5u.com熱心網友回復:
就是四種啊。。。。大佬畫個圖試試
uj5u.com熱心網友回復:
就是因為試過才發現不止四種。可以這樣想,4*4的棋盤共16個可以放棋子的位置。先固定其中兩個棋子,這樣就有兩行兩列的位置不能放棋子,共12個位置。剩余四個位置可以放第三個棋子。這一種情況就有四種方案了,另外兩個棋子再變化會更多,怎么會是四種。
uj5u.com熱心網友回復:
#的位置不能放,26種,考慮旋轉對稱的話13種。轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/56617.html
標籤:語言基礎/算法/系統設計
