題目：p3956 棋盤
但這個魔法不能連續使用， 而且這個魔法的持續時間很短，也就是說，如果你使用了這個魔法，走到了這個暫時有顏色的格仔上，你就不能繼續使用魔法。
#include
#include
#include
using namespace std;
const
int maxn =
5000
;const
int dx=
;const
int dy=
;int n,m,a[maxn]
[maxn]
,vis[maxn]
[maxn]
;struct node
node
(int a,
int b,
int c,
int d)};
struct cmp};
priority_queue
, cmp> q;
inline bool isvalid
(int x,
int y)
return
true;}
inline void
bfs(
int x,
int y)
for(
int i =
0; i <
4; i++)if
(a[temp.x]
[temp.y]
== a[tx]
[ty]
&&a[tx]
[ty]!=-
1)if(a[temp.x]
[temp.y]
!= a[tx]
[ty]
&& a[tx]
[ty]!=-
1)if(a[tx]
[ty]==-
1&&temp.k==1)
}}}int
main()
bfs(1,
1); cout <<-1
<< endl;
}
洛谷 P3956 棋盤
js省裡冬令營夏令營講深搜都講到了 今天上午測試的題，15分，因為剪枝沒剪乾淨，少了個等於號，於是本來能拿到的分也沒拿到，唉 主要思想dfs 剪枝 include using namespace std int m,n 依照題目 int a 107 107 存顏色 int vis 107 107 存...
洛谷 P3956 棋盤
找了找發現這週做的竟然都是水題，那麼就把不知道多久以前的一道水題發出來吧。p3956 棋盤 有乙個m m的棋盤，棋盤上每乙個格仔可能是紅色 黃色或沒有任何顏色的。你現在要從棋盤的最左上角走到棋盤的最右下角。任何乙個時刻，你所站在的位置必須是有顏色的 不能是無色的 你只能向上 下 左 右四個方向前進。...
洛谷 P3956 棋盤（DFS）
有乙個m m的棋盤，棋盤上每乙個格仔可能是紅色 黃色或沒有任何顏色的。你現在要從棋盤的最左上角走到棋盤的最右下角。任何乙個時刻，你所站在的位置必須是有顏色的 不能是無色的 你只能向上 下 左 右四個方向前進。當你從乙個格仔走向另乙個格仔時，如果兩個格仔的顏色相同，那你不需要花費金幣 如果不同，則你需...