填數遊戲20分

2021-09-29 15:22:28 字數 1481 閱讀 1775

#include

#define up(i,x,y) for(int i=x; i<=y; i++)

#define len 1000

using

namespace std;

int n,m;

int finlans =0;

int mymap[3]

[3];

vector< pair<

int,

int>

> pvec;

/* 一條(0,0)出發到(n-1, m-1)的路徑 */

vector< vector< pair<

int,

int>

>

> pvecs;

/* 一條(0,0)出發到(n-1, m-1)的路徑組成的陣列 */

vector wvec;

/* rdrddr */

/* 獲得第c條路徑的數字字串 */

intgetps

(int cur)

return anspath;

}/* 檢測這種放0和1的方法是否成立 */

bool

check()

else}}

}return

true;}

/* 二維陣列填充0或者1 */

intdfs2

(int rows,

int cols)

return0;

}int maxcols =

pow(

2, m);up

(i, cols, maxcols-1)

dfs2

(rows+1,

0);}

}/* 將從(0,0)出發到(n-1, m-1)的所有路徑存入 pvecs */

intdfs1

(int x,

int y,

int step, string dirstr)

if(y <

0or y > m-1)

/* 找到一條從(0,0)到(n-1,m-1)的路徑 */

if(x == n-

1and y == m-1)

pvec.

push_back

(make_pair

(x+1

, y));

dfs1

(x+1

, y, step+

1, dirstr+

"d")

; pvec.

pop_back()

; pvec.

push_back

(make_pair

(x, y+1)

);dfs1

(x, y+

1, step+

1, dirstr+

"r")

; pvec.

pop_back()

;}intmain()

藍橋杯 填數字遊戲 20分。

小明經常玩 lol 遊戲上癮,一次他想挑戰k大師,不料k大師說 我們先來玩個空格填字母的遊戲,要是你不能贏我,就再別玩lol了 k大師在紙上畫了一行n個格仔,要小明和他交替往其中填入字母。並且 1.輪到某人填的時候,只能在某個空格中填入l或o 2.誰先讓字母組成了 lol 的字樣,誰獲勝。3.如果所...

170713 逆向 填數遊戲

1625 5 王子昂 總結 2017年7月13日 連續第284天總結 a.ciscn 結合wp再戰re b.這麼久之後完整的wp終於出來了,回過頭再做一遍之前的re 首先是最早放出的填數遊戲 wp上直接寫出了數獨題目,然後在網上找到了做數獨的地方再輸入即可 我當時做的時候是卡在輸入的地方,od動態調...

Noip2018 填數遊戲

耳熟能詳,就不多說了 對於乙個不會推式子的蒟蒻,如何在考場優雅地通過此題 手玩樣例,發現對於 n 1 ans 2 m 對於 n 2 ans 4 times 3 或者乾脆打出 n,m le 3 的表 肉眼觀察法,發現似乎有 f n,m 1 3f n,m 但這並不是正確的,但如果你僅僅是這麼認為了,你仍...