思路:
將方格標記上序號
全排列+判斷即可
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{int ans=0;int a[10]={0,1,2,3,4,5,6,7,8,9};do{if(abs(a[0]-a[1])>1&&abs(a[1]-a[2])>1&&abs(a[3]-a[4])>1&&abs(a[4]-a[5])>1&&abs(a[5]-a[6])>1&&abs(a[7]-a[8])>1&&abs(a[8]-a[9])>1){if(abs(a[0]-a[4])>1&&abs(a[1]-a[5])>1&&abs(a[2]-a[6])>1&&abs(a[3]-a[7])>1&&abs(a[4]-a[8])>1&&abs(a[5]-a[9])>1){if(abs(a[0]-a[5])>1&&abs(a[1]-a[4])>1&&abs(a[1]-a[6])>1&&abs(a[2]-a[5])>1&&abs(a[3]-a[8])>1&&abs(a[4]-a[7])>1&&abs(a[4]-a[9])>1&&abs(a[5]-a[8])>1&&abs(a[0]-a[3])>1&&abs(a[6]-a[9])>1){ans++;}}}}while(next_permutation(a,a+10));cout<<ans;return 0;
}
1580
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态