八皇后变形之四皇后问题

#include<stdio.h>
int main()
{
//	char *s = "abc";
//	printf("%s",s);
	int r,c,r1,c1;    //因为四行四列,所以我们应该确定1皇后和2皇后的位置,r行,c列。
	char a[100];
	for(int i=0;i<16;i++)
		for(int j=0;j<16;j++)   //注意嵌套循环
			{
				//a[j]=0;
				// set all a to '0'
				for(int k=0;k<16;k++)
					a[k]='0';    //先让所有的16位字符全为0
				if(i!=j)
					{
					a[i]='a';
					a[j]='b';                  //    列:  1 2 3 4
					r=i/4,c=i%4,r1=j/4;c1=j%4;          0 1 2 3  最后一行懒得写了  
                                                                               4 5 6 7  会发现每一列都是4的倍数
					                                       8 9 10 11//
					// in the same row then continue;
					if(r==r1){
						continue;
					}
					// in the same column continue;
					if(c==c1){
						continue;
					}
					// -1
					if((c-c1)/(r-r1)==-1){
						continue;
					}
					// 1 
					if((c-c1)/(r-r1)==1){
						continue;
					}
					// print a 0 to 15
					for(int j=0;j<16;j++)
					{
					printf("%c", a[j]);
					if((j+1)%4==0)
					printf("\n");}
					printf("---------------\n"); 
					
					
//					for(int i=0;i<16;i++)
//					printf("%c", a[i]);
				}
			}
}

    原文作者:八皇后问题
    原文地址: https://blog.csdn.net/zhuyinghaoak/article/details/79326564
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞