编程练习5——数独

今天看书学习了多维数组，还有广义表。

多维数组可以看做是很多歌线性表的嵌套。也是矩阵。

了解了 几种特殊矩阵的存储方法：对称阵，三角阵，对角阵。

最后还有特殊的矩阵——稀疏矩阵，通过三元组来表示那些非零元素。可以用链接存储来保存，名字叫做十字链表。三元组加两个指针。

广义表就是元素可以还是线性表，性质有表的长度和深度。

最后练习了数独的解法。

伪代码：

1.首先将1放入第零行，中间的一列。

2.将i+1 放入当前元素的左上角，如果左上角超出了上面边界，就放在那列的最下面

如果超出了左边边界，就放在那行的最右边。

3.如果左上角的元素已经非零，那就将i+1填在当前元素的下方。（所以要保存 当前元素的位置。）

程序代码：

#include<iostream>


using std::cin;
using std::cout;
using std::endl;


#define n 4
void square(int a[n][n])
{
int p(0);
//int q=n/2-1;
int q=(n-1)/2;


a[0][q]=1;

for(int i=2;i<=n*n;i++) //to fill 2 to n
{ int t=p,k=q; //save the present p,q
p=(p-1+n)%n;
q=(q-1+n)%n;
if(a[p][q]>0) {p=(t+1)%n;q=k;} //use the present p,q rather than the changed one!!!
a[p][q]=i;
}

}


int main()
{
int s[n][n];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
s[i][j]=0;


square(s);


for(int i=0;i<n;i++)
{ for(int j=0;j<n;j++)
cout<<s[i][j]<<"\t";
cout<<endl;
}


return 0;
}