????#include?
????#include?
????#include?
????#include?
????using?namespace?std;
????
????void?n_queens（int?int[]）;
????void?random_permutation（int?int[]）;
????void?swap（int[]?int?int）;
????int?num_collision（int[]?int）;
????
????int?main（）?{
	????
	????int?num;
	????
		cout?<????????cin?>>?num;?
????????cout?<???????
????????int?q[num];
????????
????????for?（int?i?=?0;?i?			q[i]?=?i;			
		}
????????
????????//clock_t?startfinish;
????????//double?totaltime;
????????//start=clock（）;

????????n_queens（num?q）;
????????
????????//finish=clock（）;
????????//totaltime=（double）（finish-start）/CLOCKS_PER_SEC;
????????//cout?<???
????????
????????int?N?=?num;
????????
????????for?（int?i?=?0;?i?????????????for?（int?j?=?0;?j?????????????????if?（q[i]?==?j）?cout?<????????????????else????????cout?<????????????}
????????????cout?<????????}??
????????cout?<?????????
????????system（“pause“）;
????????return?0;
????????
????????
	}
	
????void?n_queens（int?num?int?q[]）{
		int?collision?=?0;
????????int?swaps;
????????do{
	????????random_permutation（num?q