三階幻方(一維表二維進行深搜列舉)

2021-08-28 14:29:55 字數 939 閱讀 1492

時限:1000ms 記憶體限制:10000k 總時限:3000ms

描述:

三階幻方是最簡單的幻方,又叫九宮格,是由1,2,3,4,5,6,7,8,9九個數字組成的乙個三行三列的矩陣,其對角線、橫行、縱向的的和都為15。

輸入: 無

輸出:

按字典序輸出所有的滿足條件的幻方矩陣,每兩個數字之間帶乙個空格,行尾無空格,每個幻方後帶乙個空行。

輸入樣例:

輸出樣例:

#include #include #include using namespace std;

int checkrow[10],checkcol[10],x1,x2;

int vis[10];

int str[10][10];

void dfs(int cnt)

printf("\n");

}return;

}for(i=1;i<=9;i++)

}if(cnt==2||cnt==4||cnt==6)

}checkrow[row]+=i;

if(checkrow[row]>15)

checkcol[col]+=i;

if(checkcol[col]>15)

str[row][col]=i;

vis[i]=1;

dfs(cnt+1);

vis[i]=0;

str[row][col]=0;

checkcol[col]-=i;

checkrow[row]-=i;

if(cnt==2||cnt==4||cnt==6) x2-=i;

if(cnt==0||cnt==4||cnt==8) x1-=i;}}

}int main()

一維表轉二維表(mysql)

例子資料 drop table ifexists tmp0103.temp test create table tmp0103.temp test id int 11 not null auto increment,class varchar 255 default null,score doubl...

一維表轉換成二維表

晚上回到宿舍,舍友問起我今天他們筆試的乙個題目 如何把乙個一維表轉換成二維表 sql查詢該如何寫呢?一維表table a如下 年級 課目 人數 2001 語文 20 2001 數學 15 2002 語文 20 2002 數學 15 2003 語文 20 2003 數學 15 如何轉換成如下格式的二維...

Excle 二維表轉化為一維表

現在我們想做如下操作 想把表1的資料轉化為表2的資料,那麼我們只需要如下這段 即可解決需求 sub 轉置 dim i arr t1 ubound arr t2 ubound arr,2 redim brr 1 to t1 t2,1 to 3 for i 2 to t1 m 1 for k i to ...