欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言解數(shù)獨(dú)程序的源碼

 更新時(shí)間:2019年01月21日 09:42:13   作者:odaynot  
這篇文章主要為大家詳細(xì)介紹了C語言解數(shù)獨(dú)程序的源碼,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下

用C語言寫的解數(shù)獨(dú)的程序。在linux下測試成功運(yùn)行。

效果如圖:

這是帶解的數(shù)獨(dú),需要填寫的部分用數(shù)字0代替。

這是程序運(yùn)行后的效果圖??纯矗瑪?shù)獨(dú)已經(jīng)搞定啦。

程序源碼如下:

#include <stdio.h>
#include <stdlib.h>
 
#define SIZE 9
#define get_low_bit(x) ((~x&(x-1))+1)
 
struct{
 int left;
 char num; 
 char try;
}board[SIZE][SIZE];
 
int bit2num(int bit)
{
 switch(bit){
 case 1:case 2:
  return bit; 
 case 4:
  return 3;
 case 8:
  return 4;
 case 16:
  return 5;
 case 32:
  return 6; 
 case 64: 
  return 7; 
 case 128:
  return 8; 
 case 256:
  return 9;
 } 
}
 
void printf_res()
{
 int i, j, k; 
 
 for(i=0; i<SIZE; i++)
 {
 if(i%3==0) 
 {
  for(j=0; j<SIZE*2+4; j++)
  putchar('-');
  putchar('\n');
 } 
 
 for(j=0; j<SIZE; j++)
 {
  if(j%3==0)
  putchar('|');
  if(board[i][j].num > 0)
  printf("\033[0;31m%2d\033[0m", board[i][j].num);
  else
  printf("%2d", board[i][j].try);
 } 
 printf("|\n");
 }
 for(i=0; i<SIZE*2+4; i++)
 putchar('-');
 putchar('\n');
}
 
void sub(int i, int j, int bit)
{
 int k, m; 
 
 for(k=0; k<SIZE; k++)
 {
 board[k][j].left &= ~bit;
 board[i][k].left &= ~bit;
 } 
 
 for(k=i/3*3; k<(i/3+1)*3; k++)
 for(m=j/3*3; m<(j/3+1)*3; m++)
  board[k][m].left &= ~bit; 
}
 
void init()
{
 int i, j; 
 
 for(i=0; i<SIZE; i++)
 for(j=0; j<SIZE; j++)
  if(board[i][j].num > 0)
  sub(i, j, 1<<(board[i][j].num-1));
  else if(board[i][j].try > 0)
  sub(i, j, 1<<(board[i][j].try-1));
}
 
void add(int i, int j, int bit)
{
 int k, m;
 
 for(k=0; k<SIZE; k++)
 {
 board[k][j].left |= bit;
 board[i][k].left |= bit;
 }
 for(k=i/3*3; k<(i/3+1)*3; k++)
 for(m=j/3*3; m<(j/3+1)*3; m++)
  board[k][m].left |= bit;
}
 
void solve(int pos)
{
 int i=pos/SIZE; 
 int j=pos%SIZE; 
 int bit, left;
 
 if(pos == SIZE*SIZE)
 {
 printf_res();
 exit(0); 
 }
 if(board[i][j].num > 0)
 solve(pos+1); 
 else
 for(left=board[i][j].left; left; left&=(left-1))
 {
  bit = get_low_bit(left);
  sub(i, j, bit);
  board[i][j].try = bit2num(bit);
 
  solve(pos+1);
  
  add(i, j, bit);
  board[i][j].try=0;
  init(); 
 } 
}
 
int main()
{
 int i, j, c;
 
 for(i=0; i<SIZE; i++)
 for(j=0; j<SIZE; j++)
 {
  while((c=getchar())<'0' || c>'9')
  ;
  board[i][j].num = c-'0';
  board[i][j].try = 0;
  board[i][j].left = 0x0001FF; 
 }  
 init();
 solve(0);
 
 return 0;
}

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • C語言 以字符串的形式讀寫文件詳解及示例代碼

    C語言 以字符串的形式讀寫文件詳解及示例代碼

    本文主要介紹 C語言以字符串的形式讀寫文件,這里提供了詳細(xì)的資料及簡單示例代碼以便大家學(xué)習(xí)參考,有學(xué)習(xí)此部分的小伙伴可以參考下
    2016-08-08
  • 從零開始的Socket編程學(xué)習(xí)

    從零開始的Socket編程學(xué)習(xí)

    我們每天打開瀏覽器瀏覽網(wǎng)頁時(shí),瀏覽器的進(jìn)程怎么與web服務(wù)器通信的?QQ進(jìn)程怎么與服務(wù)器或你好友所在的QQ進(jìn)程通信?這些都得靠socket?那什么是socket?socket的類型有哪些?還有socket的基本函數(shù),下面小編帶大家了解下
    2019-05-05
  • C語言實(shí)踐設(shè)計(jì)開發(fā)飛機(jī)游戲

    C語言實(shí)踐設(shè)計(jì)開發(fā)飛機(jī)游戲

    飛機(jī)大戰(zhàn)想必是很多人童年時(shí)期的經(jīng)典游戲,我們依舊能記得抱個(gè)老人機(jī)娛樂的場景,下面這篇文章主要給大家介紹了關(guān)于如何利用C語言寫一個(gè)簡單的飛機(jī)大戰(zhàn)小游戲的相關(guān)資料,需要的朋友可以參考下
    2022-02-02
  • 利用Qt自帶的媒體模塊實(shí)現(xiàn)播放mp4文件

    利用Qt自帶的媒體模塊實(shí)現(xiàn)播放mp4文件

    這篇文章主要為大家詳細(xì)介紹了如何使用Qt自帶的媒體模塊,播放mp4等媒體文件功能,文中的示例代碼講解詳細(xì),有需要的小伙伴可以參考一下
    2024-04-04
  • C++實(shí)現(xiàn)哈夫曼編碼

    C++實(shí)現(xiàn)哈夫曼編碼

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)哈夫曼編碼,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-04-04
  • vector,map,list,queue的區(qū)別詳細(xì)解析

    vector,map,list,queue的區(qū)別詳細(xì)解析

    如果我們需要隨機(jī)訪問一個(gè)容器則vector要比list好得多。如果我們已知要存儲元素的個(gè)數(shù)則vector 又是一個(gè)比list好的選擇。如果我們需要的不只是在容器兩端插入和刪除元素則list顯然要比vector好
    2013-09-09
  • C++實(shí)現(xiàn)圖書管理系統(tǒng)源碼

    C++實(shí)現(xiàn)圖書管理系統(tǒng)源碼

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)圖書管理系統(tǒng)源碼,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • C++用函數(shù)對算法性能進(jìn)行測試

    C++用函數(shù)對算法性能進(jìn)行測試

    算法無處不在,算法是程序的靈魂,而數(shù)據(jù)結(jié)構(gòu)則是程序的骨架,二者共同構(gòu)成了程序,那么如何評估算法的性能呢?理論上可以通過計(jì)算時(shí)間復(fù)雜度的方法來評估,但這是理性的認(rèn)識,我們還有一種直觀的評估方法,那就是程序執(zhí)行的時(shí)間
    2022-08-08
  • C++生成dll和調(diào)用dll的方法實(shí)例

    C++生成dll和調(diào)用dll的方法實(shí)例

    C++生成dll和調(diào)用dll的方法實(shí)例,需要的朋友可以參考一下
    2013-03-03
  • C++中使用cout以hex格式輸出方式

    C++中使用cout以hex格式輸出方式

    這篇文章主要介紹了C++中使用cout以hex格式輸出方式,具有很好的參考價(jià)值,希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-11-11

最新評論