模擬8 07 走格仔

2022-05-06 22:45:09 字數 2535 閱讀 2063

這題一定是個模擬題......

怎麼可能.......考場被完美騙到

其實這題是最短路問題啦啦啦啦..........

對於每個牆與牆,我們因為聯通的門的存在,所以我們直接將與它相鄰的格仔連在一起嘍

當然暴搜也能騙到85分......

不說了,就當複習一邊堆優化dijkstar了....

1 #include2 #include3 #include4 #include5 #include6 #include

7 #include8 #include9 #include10 #include

11#define maxn 1010

12#define ps push_back

13#define int long long

14using

namespace

std;

15struct nodee[250001*42];int head[350001

],tot1;

16void add(int u,int v,int

w)17

20int a[maxn][maxn];int

n,m;

21 queueq;

22set

hang[maxn],lie[maxn];

23void find_pre(int th,int &x,int &y)

2431 y=th%m;

32 x=th/m+1;33

}34int find_sur(int l,int

r)35

38bool bian[maxn*maxn];

39void g_kx(int one,int l,int r,int

x)40

52//

printf("1--l=%lld r=%lld x_l=%lld x_r=%lld\n",l,r,l,r); 53}

54return;55

}56void bfs(int

top)

5771}72

intone1,two1,three1,four1;

73int

minn;

74void the_walk_sur(int i,int j,int

x)75

92int

fir_x,fir_y,end_x,end_y;

93char

c[maxn][maxn];

94int dis[maxn*maxn];

95 priority_queueint,int> >qq;

96void connect(int x,int to,int

w)97

106}

107void diss(int

x)108

127for(int i=head[id];i;i=e[i].n)

128

140}

141}

142}

143signed main()

144158

if(c[i][j]=='c'

)159

162if(c[i][j]=='f'

)163

166}

167}

168bfs(find_sur(fir_x,fir_y));

169 memset(bian,0,sizeof

(bian));

170diss(find_sur(fir_x,fir_y));

171int anss=dis[find_sur(end_x,end_y)];

172if(anss==4557430888798830399

)173 printf("

no\n");

174else

175 printf("

%lld\n

",anss);

176}

177/*

17815 15

179###############

180#......#....#.#

181#.......#.....#

182##.....#.#...##

183#..##.........#

184#.#...##....#.#

185#........#..#.#

186#...........#.#

187#...##...##.f.#

188#....#.##..##.#

189##..c........##//11

190###........##.#

191###...........#

192#..##.........#

193###############

194*/

view code

走格仔問題

6 9的的方格中,起點的左下角,終點在右上角,從起點到終點,只能從下向上,從左向右走,問一共有多少種不同的走法。a.4200 b.5005 c.1005 d.以上都不正確 這原本是道選擇題,答案選b。已選擇題的思路的來解決這道問題,假設左下角座標為 0,0 那麼右上角座標為 6,9 從左下角走到右上...

機械人走格仔

時間限制 1 sec 記憶體限制 128 mb 提交 265 解決 63 提交 狀態 討論版 乙個長x寬y的棋盤,有xy個格仔。將機械人放在某個格仔中,機械人可以沿上 下 左 右四個方向走一步到相鄰的格仔中,但不會越過棋盤邊界。問機械人要經過所有的格仔至少一次並最終回到起點最少需要多少步?規則允許機...

走格仔取數 Python

1.無障礙的走格仔 棋盤 m n無障礙的格仔,每次只能往右或者下走 dp i j 為到i,j這裡有多少種走法 遞推公式 dp i j dp i 1 j dp i j 1 初始矩陣 dp 0 j dp i 0 都為1 def solution m,n dp 0 n for i in range m f...