posts - 14,  comments - 11,  trackbacks - 0

“九宫填数“也叫“九方数”,古代称为“九宫算”。九宫填数是将九个有效数字填在九个方位格子里,要使每行、每列和每条对角线上的和都相等,即:横的三个数之和、竖的三个数之和与斜的三个数之和,都相等。在解这个题之前,先把九宫的方位问题明确了,以便讲行具体的阐述。

  这个方位的确定与看地图的方位是一致的。由于要把1—9这九个数填在适当的格子里,这九个数之和是45,无论是横、竖、斜都是三个数,把45平均分成三行,每行三个数的和都是15(包括横、竖、斜)。每三个数的情况:横有3种,竖有3种,斜有2种,共8种。




只要知道三个数就可以枚举所有的数了;

 

I

J

 

 

5

 

 

 

 

 1 #include<iostream>
 2 using namespace std;
 3 int b[10],a[10];
 4 int main(){
 5     int f = 0;
 6     for (int i=1;i<10;i++){        
 7         if(i!=5)b[1]=i;
 8         for (int j=1;j<10;j++)
 9         {
10             b[5= 5;
11              if(j!=i&&j!=5&&i!=5){
12               b[2= j;
13               b[8= 15 - b[2- b[5];
14               b[3= 15 - b[1- b[2];
15               b[9= 15 - b[1- b[5];
16               b[7= 15 - b[3- b[5];
17               b[4= 15 - b[1- b[7];              
18               b[6= 15 - b[3- b[9];
19               if(b[4]+b[5]+b[6]==15&&b[7]+b[8]+b[9]==15)
20               {
21                     f = 0;
22                     memset(a,0,sizeof(a));
23                   for (int k=1;k<10;k++)  a[b[k]]++;
24                      for (int k=1;k<10;k++)  if(a[k]<=0||a[k]>1){f = 1;break;}
25                   if(f==0){ 
26                       for (int k=1;k<10;k++)
27                       {
28                            cout<< b[k] <<' ';
29                            if(k%3==0)cout << endl;
30                         }
31                     cout << endl;
32                     }
33                    }
34             }
35          }        
36      }
37     system("pause");
38     return 0;
39     }
40 
posted on 2010-06-30 08:14 路修远 阅读(251) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年6月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

转载,请标明出处!谢谢~~

常用链接

留言簿(1)

随笔分类

随笔档案

文章档案

搜索

  •  

最新评论

  • 1. re: HDU 2433 最短路
  • @test
    的确这组数据应该输出20的
  • --YueYueZha
  • 2. re: HDU 2433 最短路
  • 这方法应该不对。 看下面这组数据
    4 4
    1 2
    2 3
    3 4
    2 4

    画个图,删去最后一条边 2 4 后的结果应该是20,但是此方法的输出是19
  • --test
  • 3. re: HDU 2433 最短路
  • ans = ans + sum_u + sum_v - sum[u] - sum[v],
    这个公式不是很理解啊,不知道博主怎么想的啊,谢谢咯
  • --姜
  • 4. re: HDU 2433 最短路
  • @attacker
    the i-th line is the new SUM after the i-th road is destroyed
  • --路修远
  • 5. re: HDU 2433 最短路
  • 你这样可以AC????删除<U,V>不仅改变 u,v最短路啊、、、求解
  • --attacker

阅读排行榜

评论排行榜