12 / 2 页下一页

查看: 10306|回复: 14

数学中国2008年美赛B题:sudoku source code

[复制链接]

字体大小: 正常放大

huashi3483

1253 主题	442 听众	-586 积分

复兴中华数学头子

TA的每日心情

	开心 2011-9-26 17:31

签到天数: 3 天

[LV.2]偶尔看看I

自我介绍: 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区

群组: 越狱吧

群组: 湖南工业大学数学建模同盟会

群组: 四川农业大学数学建模协会

群组: 重庆交通大学数学建模协会

群组: 中国矿业大学数学建模协会

电梯直达

1^#

发表于 2008-2-16 00:54 |只看该作者 |正序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

c++

/*PROGRAM FOR SOLVING THE SUDOKU USING 'C'*/

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
#include<stdlib.h>

int i,j,k,a[10][10],o,x[100],y[100];

void display();
int getnum();
void solve(int [],int [],int);
int check(int ,int );

void main()
{
 clrscr();
 printf("\n\nEnter the elements of SUDOKU in rowwise.\n[ Enter '0' if element is absent. ]");
 for(i=1;i<=9;i++)
 for(j=1;j<=9;j++)
  scanf("%d",&a[j]);
 printf("\n\nEntered SUDOKU\n\n");
 display();
 printf("\nEnter any key for solution....\n");
 getch();
 o=getnum();
 solve(x,y,1);
 }

  int getnum()
  {
   int c=0;
   for(i=1;i<=9;i++)
   {
   for(j=1;j<=9;j++)
   {
    if(a[j]==0)
    {
     c++;
     x[c]=i;
     y[c]=j;
     }
    }
   }
   return(c);
  }

  void display()
  {
   for(i=1;i<=9;i++)
   {
    for(j=1;j<=9;j++)
    {
     if(a[j]!=0)
      printf("  %d",a[j]);
     else
      printf("  ");
     }
     printf("\n\n");
    }
   }


   void solve(int p[100],int q[100],int n)
   {
    for(k=1;k<=9;k++)
    for(i=p[n];i<=p[n];i++)
    for(j=q[n];j<=q[n];j++)
    {
     a[j]=k;
     if(n<0)
      solve(p,q,n++);
     int ch=check(1,0);
     if(ch!=0)
     {
      display();
      getch();
      exit(0);
      }
     }
    }
   }

   int check(int n,int r)
   {
    int f=0,cont=0;
    if(r==1)
    {
     for(k=1;k<=9;k++)
     {
      for(i=n;i<=n;i++)
      for(j=1;j<=9;j++)
      {
       if(k==a[j])
 f++;
       }
       if(f!=1)
 return(0);
       else
 cont++;
       f=0;
 }
 if(cont!=9)
  return(0);
 else if(n==9)
  check(1,0);
 else
  check(n++,1);
 }
 else
 {
  for(k=1;k<=9;k++)
  {
   for(i=1;i<=9;i++)
   for(j=n;j<=n;j++)
   {
    if(k==a[j])
     f++;
    }
    if(f!=1)
     return(0);
    else
     cont++;
                   f=0;
    }
    if(cont!=9)
     return(0);
    else if(n!=9)
     check(n++,1);
     }
    }

[此贴子已经被作者于2008-2-16 1:12:52编辑过]

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

数学中国网站是以数学中国社区为主体的综合性学术社区，下分建模、编程、学术理论、工程应用等版块。从2003年11月建站以来一直致力于数学建模的普及和推广工作，目前已经发展成国内会员最多，资源最丰富，流量最大的数学建模网络平台。我们始终秉承服务大众的理念，坚持资源共享、共同进步的原则，努力营造出严肃、认真、务实、合作的学术氛围，为中国数学的发展做出应有的贡献。

使用道具举报