E. n皇后摆放问题

<p> <span style="line-height:150%;font-family:宋体;">按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。在</span><span style="line-height:150%;">n</span><span style="line-height:150%;font-family:宋体;">×</span><span style="line-height:150%;">n</span><span style="line-height:150%;font-family:宋体;">格的棋盘上，已经摆放好其它的一些棋子，皇后与皇后之间如果有棋子，就不能相互攻击，求出在</span><span style="line-height:150%;">n</span><span style="line-height:150%;font-family:宋体;">×</span><span style="line-height:150%;">n</span><span style="line-height:150%;font-family:宋体;">的棋盘上可以摆放最多的相互不能攻击的皇后数。</span> </p>

<p> <span style="line-height:18px;font-family:宋体;">首先输入</span><span style="line-height:18px;">n</span><span style="line-height:18px;font-family:宋体;">（</span><span style="line-height:18px;">n&lt;=4</span><span style="line-height:18px;font-family:宋体;">），然后输入</span><span style="line-height:18px;">n</span><span style="line-height:18px;font-family:宋体;">×</span><span style="line-height:18px;">n</span><span style="line-height:18px;font-family:宋体;">的棋盘，</span><span style="line-height:18px;">”X”</span><span style="line-height:18px;font-family:宋体;">表示已经摆放了的棋子，</span><span style="line-height:18px;">”.”</span><span style="line-height:18px;font-family:宋体;">表示棋盘空位。</span> </p>

<p> <span style="font-family:宋体;line-height:150%;">输出最多能摆放的皇后数。</span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> <span style="line-height:150%;"></span> </p>