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語言實(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文件
這篇文章主要為大家詳細(xì)介紹了如何使用Qt自帶的媒體模塊,播放mp4等媒體文件功能,文中的示例代碼講解詳細(xì),有需要的小伙伴可以參考一下2024-04-04vector,map,list,queue的區(qū)別詳細(xì)解析
如果我們需要隨機(jī)訪問一個(gè)容器則vector要比list好得多。如果我們已知要存儲元素的個(gè)數(shù)則vector 又是一個(gè)比list好的選擇。如果我們需要的不只是在容器兩端插入和刪除元素則list顯然要比vector好2013-09-09C++實(shí)現(xiàn)圖書管理系統(tǒng)源碼
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)圖書管理系統(tǒng)源碼,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03C++生成dll和調(diào)用dll的方法實(shí)例
C++生成dll和調(diào)用dll的方法實(shí)例,需要的朋友可以參考一下2013-03-03