沃舍尔算法的实现

今天上离散数学，第一次接触了沃舍尔算法，课上听的有些懵懂，所以课下学习了一下，发现也不是太难，只是文字太难懂了，下面讲下。
简单来说就是先从第一行开始，然后检查第一列中的元素有没有1存在，如果有，则记下来该元素所在的行数，讲该行的元素都与第一行的元素进行逻辑加法运算，但是其位置不变。
例如：



下面是我自己写的代码：

#include <stdio.h>
#define N 4
#include <stdlib.h>
void get(int a[N][N]){
   int i=0,j=0;
   for(i=0;i<N;i++){
	   for(j=0;j<N;j++){
	      scanf("%d",&a[i][j]);
	   }
   }
}
void put(int a[N][N]){
   int i=0,j=0;
   for(i=0;i<N;i++){
	   for(j=0;j<N;j++){
        	   printf("%d ",a[i][j]);
	   }
	   printf("\n");
   }
}
int f(int a[][N]){
   int i=0,j=0,k=0;
   for(i=0;i<N;i++){
	   for(j=0;j<N;j++){
		   if(a[j][i]){
			   for(k=0;k<N;k++){
			       a[j][k]=a[j][k]|a[i][k];
			   }
		   }
	   }
   }
}
int main(){
	int a[N][N]={0};
	get(a);
	f(a);
	put(a);
	system("pause");
	return 0;
}

以上。