Question

能不能给我解释一下这段求八皇后的代码，没学c++好多看不懂

#include <iostream>
using namespace std;

int c[20], n=8, cnt=0;
void print(){
for(int i=0; i<n; ++i){
for(int j=0; j<n; ++j){
if(j == c[i]) cout<<"1 ";
else cout<<"0 ";
}
cout<<endl;
}
cout<<endl;
}
void search(int r){
if(r == n){
print();
++cnt;
return;
}
for(int i=0; i<n; ++i){
c[r] = i;
int ok = 1;
for(int j=0; j<r; ++j)
if(c[r]==c[j] || r-j==c[r]-c[j] || r-j==c[j]-c[r]){
ok = 0;
break;
}
if(ok) search(r+1);
}
}
int main(){
search(0);
cout<<cnt<<endl;
return 0;
}

Answer 1

#include <iostream>
using namespace std;

int c[20], n=8, cnt=0;
void print() {
	for(int i=0; i<n; ++i) {
		for(int j=0; j<n; ++j) {
			if(j == c[i]) cout<<"1 ";
			else cout<<"0 ";
		}
		cout<<endl;
	}
	cout<<endl;
}
void search(int r) {
	if(r == n) {
		print();
		++cnt;
		return;
	}
	for(int i=0; i<n; ++i) {
		c[r] = i;
		int ok = 1;
		for(int j=0; j<r; ++j)
			if(c[r]==c[j] || r-j==c[r]-c[j] || r-j==c[j]-c[r]) {
				ok = 0;
				break;
			}
		if(ok) search(r+1);
	}
}
int main() {
	search(0);
	cout<<cnt<<endl;
	return 0;
}

c记录了第i行中的皇后在哪列，搜索决定一个合法c后递归