pascal 问题(O_O)?

来源:百度知道 编辑:UC知道 时间:2024/06/14 13:57:38
2、今有一n×n的表格(n<10)),每个格子的表示方法如下图:
请编程,若键盘输入某一格子的位置,则输出所有与该格子不在同行、同列及对角线的所有格子。非编程方法不给
图我无法发,谁有办法??

设坐标点的位置为x,y同一列同一行的表示方法就不用说了。
从左上到右下的对角线的特点:每一个位置上的x-y 为定值。
从右上到左下的对角线的特点:每一个位置上的x+y 为定值。
给输入的位置上所有的影响范围都贴上标记,再穷举一边就行了。

dfs

什么样的图?八皇后类型的问题吗?

1.图传到百度空间相册然后发一个地址来
2.只有10*10,搜索就能过
假设格子给的是a,b,对于每个格子i,j
如果i=a或者j=b就不行
随后,如果abs(i-a)=abs(j-b)也不行