給出乙個n*m的字元矩陣，給出起點和終點，每次移動只能上下左右移動，如果走到不同的字元需要1的花費，同種字元不需要花費
求出從起點到終點的最少花費
最短路水題（日常刷水，有益身心健康）
#include#include#include
#include
#include
using
namespace
std;
int dx[5]=;
int dy[5]=;
char st[510][510
];int d[510][510
];bool v[510][510
];struct
node
list[
310000
];int
main()}}
head++;if(head==n*m+1) head=1
; v[x][y]=false
; }
printf(
"%d\n
",d[ex][ey]);
}return0;
}
BZOJ2464 中山市選 2009 小明的遊戲
time limit 10 sec memory limit 128 mb submit 280 solved 124 submit status 小明最近喜歡玩乙個遊戲。給定乙個n m的棋盤，上面有兩種格仔 和 遊戲的規則很簡單 給定乙個起始位置和乙個目標位置，小明每一步能向上，下，左，右四個方向...
bzoj2466 中山市選2009 樹
同上一題。應該可以樹形dp，然而我不會。include include include include includeusing namespace std define rep i,s,t for int i s i t i define dwn i,s,t for int i s i t i d...
bzoj2466 中山市選2009 樹
題目描述 bz題解 1 高消。直接列異或方程組高消即可。include include include include using namespace std const int n 105 template inline void read t x while ch 0 ch 9 x f c in...