枚举--方格填数 

 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 }

这个和积木的类型有点像，只是在处理的小技巧上面有点不同

 

提醒自己：语音的第十二讲没有听完

posted @ 2018-01-27 16:54  原来你还在这里e  阅读(147)  评论(0)  编辑  收藏  举报