這題一定是個模擬題......
怎麼可能.......考場被完美騙到
其實這題是最短路問題啦啦啦啦..........
對於每個牆與牆,我們因為聯通的門的存在,所以我們直接將與它相鄰的格仔連在一起嘍
當然暴搜也能騙到85分......
不說了,就當複習一邊堆優化dijkstar了....
1 #include2 #include3 #include4 #include5 #include6 #includeview code7 #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*/
走格仔問題
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...