1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 5 bool adj(int x, int y) { 6 int rx = x / 4, cx = x % 4, ry = y / 4, cy = y % 4;//根据格子的位置写出来横纵坐标 7 return abs(rx - ry) <= 1 && abs(cx - cy) <= 1; 8 } 9 bool ok() { 10 for(int i = 0; i < 9; i++) 11 if(adj(a[i], a[i+1])) //判断这两个数字的位置是否相邻,i就是一个数,判断i与i+1 是否相邻的话就是把他俩在的位置格子当作参数, 12 return false; 13 return true; 14 } 15 int main(){ 16 int ans = 0; 17 for(int i = 0; i < 10*9*8*7*6*5*4*3*2*1; i++) { 18 if(ok()) ans++; 19 next_permutation(a, a+10); 20 } 21 cout << ans << endl; 22 return 0; 23 }
这个和积木的类型有点像,只是在处理的小技巧上面有点不同
提醒自己:语音的第十二讲没有听完