Accepted 有效得分：100 有效耗时：0ms

郁闷，小错误不断.....把m打成n都能90.....

直接用DP做(和小胖办证一样的)的请注意以下数据

4 5

BCDEA

AAAEA

AEAAA

AEEEE

这样是不行的T^T的，但是可以在这个基础上向上更新一下就行了....

话说回来，发现这题怎么是图的.......

最短路。。就开始的时候复杂点

囧囧囧囧囧囧

囧 2 囧

囧 0 囧

囧 0 囧

囧 题 囧

囧 A 囧

囧 C 囧

囧 纪 囧

囧 念 囧

囧 碑 囧

囧 囧

囧 囧

囧囧囧囧囧囧囧囧

dfs加bfs,

Accepted 有效得分：100 有效耗时：0ms

program ll;

const

dx:array[1..4] of integer=(-1,1,0,0);

dy:array[1..4] of integer=(0,0,1,-1);

var

m,n,i,j,min,s,k:longint;

a:array[-10..100,-10..100]of char;

f:array[-10..30,-10..30] of boolean;

r:array[-10..30,-10..30] of integer;

procedure run(x,y,nn:longint);

var

i,p,xx,yy:longint;

begin

// if nn>=m*n then exit;

if x=m then

begin

if s

庆祝第500个AC

建图：

for i:=1 to n do

for j:=1 to m do

begin

if(i>1)and(ch=ch)then a[(i-1)*m+j,(i-2)*m+j]:=0;

if(i>1)and(chch)then a[(i-1)*m+j,(i-2)*m+j]:=1;

if(j>1)and(ch=ch)then a[(i-1)*m+j,(i-1)*m+j-1]:=0;

if(j>1)and(chch)then a[(i-1)*m+j,(i-1)*m+j-1]:=1;

if(i

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

先用foodfill...再用最短路做...

欲哭无泪……为什么总是差一……郁闷啊！！！！

10 10AQAAAAAAAAJQJQQQJQQQIQIQIQIQIQHQHQHQHQHQGQGQGQGQGQFQFQFQFQFQEQEQEQEQEQDQDQDQDQDQCQQQCQQQCQBBBBBBBBBQ

答案为1，自己看着办（抄别人的……）

本想写bfs，最后改成了spfa

const

dx:array[1..4]of integer=(1,-1,0,0);

dy:array[1..4]of integer=(0,0,1,-1);

var

a:array[0..30,0..30]of char;

ans:array[0..30,0..30]of longint;

i,j,m,n:longint;

p:longint;

procedure dfs(x,y,s:longint);

var i,j:longint;

begin

if ans[x,y]

dijkstra秒杀。只需求起点到终点的单元最短路径。预处理时候把第一行和起点相连，最后一行和终点相连就行了。每个点到四周的点cost有两种1或0。如果是cost{i,i]那么初值为-1。

我的办法是，所有字母char变为0..401编号的点，然后套标准dijkstra。

预处理有点烦。

Accepted 有效得分：100 有效耗时：0ms

Floyd原来不能秒杀……

├ 测试数据 18：答案错误...　├ 标准行输出 16

　├ 错误行输出 17

有这种情况的注意下...

6 7

ADAAADC

BBBADDC

DADABCD

CCBDABB

ACDCCDD

ACCCDCB

正确答案为3

要乖乖地用BFS,不能偷懒...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

BFS好了，预处理有点烦。

用最短路要注意，一种字母不一定在一起，如：

AB

BA

A要分成两个点才行。

或者直接BFS

AC by 大菜zzq

算法描述：用Floodfill判断块与块之间的距离（相邻就为1，否则为无限大），然后用Floyd做最短路（块与块之间的最短路），最后找找就行了

这题不难但也很经典

基本的最短路哦~

BFS

原来N=420的图都可以Floyd呀`

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：forever