從今天早上開始做數獨的題,一直做到下午五點,剛開始看到這個題的時候感覺沒有地方下手,一點頭緒也沒有,因為每行每列每個宮格都不可以有重複的陣列,而且必須有1-9這九個數,剛開始一看題就感覺這個題的要求太多了。
數獨問題:
題目大意:9*9的方格使得每行中每列和每個標記的3x3子方格中不能有重複的數字並且有1-9的每個數。
**:#include
#include
using namespace std;
char m[9][9];
int m[9][9],vx[10][10],vy[10][10],vg[10][10];
int i,j,n,flag;
void dfs(int x,int y);
int main()
}flag=0;
dfs(0,0);
}return 0;
}void dfs(int x,int y)
{if(x==9)
{flag=1;
for(int i=0;i<9;i++)
{for(j=0;j<9;j++)
cout<
解題思路:建立三個陣列用來標記某行某列某宮格已經用過的數,先定義乙個字元陣列,把地圖輸進去之後用二重迴圈減去『0』轉換成int型陣列,轉換之後判斷是否為0,若不為0則將這個數標記下來,然後進行搜尋,利用迴圈找數,當這個數在行列宮格都沒用過的時候符合要求,把這個數進行迴圈,當把9*9的格仔全部遍歷一遍後搜尋結束。
2023年8月4日總結
今天的題目真是 啊,王隊出題果然不一樣。不說了,上題 1 rhl的揹包 bag.pas c cpp 問題描述 cj中學組織學生出去春遊,作為學神的rhl自然不會放過這一大好時機,他有n種物品,第i件物品有c i 個,每個體積為v i 價值為w i rhl現在有乙個體積為v的揹包,他想讓他帶的東西價值...
4月8日 筆記
bootstrap 提供了一套響應式 移動裝置優先的流式柵格系統,隨著螢幕或視口 viewport 尺寸的增加,系統會自動分為最多12列。在 html5 的專案中,我們做了移動端的專案。它有乙份非常重要的 meta,用於設定螢幕和裝置等寬以及是否執行使用者縮放,及縮放比例的問題。bootstrap ...
8月5日總結
又是兩天沒寫了,總結一下這週的生活吧。8月2日,在俱樂部包宿,做了件很有意義的事 8月3日,上午還奮戰在一線,中午回寢後開始睡覺,直到18 30才醒,算是把覺給補回來了。8月4日,正常開發,不過感覺似乎沒做什麼實質性的東西出來,為了做分頁,新增了displaytag,用起來倒是十分方便,只是當壓力測...