湯圓 拯救計畫

2021-08-04 16:04:40 字數 2851 閱讀 5443

湯圓の拯救計畫

time limit: 1000ms memory limit: 65536kb

submit statistic

problem description

又到了湯圓星球一年一度的湯圓節了,但是大魔王卻過來把湯圓公主抓走了σ( ° △ °|||)︴

身為湯圓騎士的qaq蒟蒻自然而然的肩負著拯救湯圓的使命

qaq蒟蒻經歷了千辛萬苦(並沒有)之後,來到了大魔王的城堡,根據情報,湯圓公主就被大魔王放在城堡內,然後qaq蒟蒻發現自己是乙個路

痴,所幸的是他拿到了大魔王的城堡的地圖,而且在這上面標註了自己和湯圓公主的位置,那麼問題來了,聰明的你能幫他計算出需要多少單位

的時間來趕到湯圓公主的位置嗎?

ps:qaq蒟蒻每一次都可以移動到相鄰的非牆的格仔中,每次移動都要花費1個單位的時間

有公共邊的格仔定義為相鄰

input

一開始為乙個整數t代表一共有t組資料

每組測試資料的第一行有兩個整數n,m (2<=n,m<=300)

接下來的n行m列為大魔王的迷宮,其中

』#』為牆壁,『_『為地面

a代表qaq蒟蒻,o代表湯圓公主:

output

一組資料輸出乙個整數代表從qaq蒟蒻到湯圓的位置的最短時間

如果qaq蒟蒻不能到達湯圓的位置,輸出-1

example input

233

__a_##

__o22a#

#o

example output

6 -1

hint

author

qasq

真的是很不能理解,到底是為什麼,今天真的是一直在卡題,感覺是敲半個小時的**,找兩個小時的bug然後還不知道為什麼……心累^..^~

這是ac的**:

#include

#include

#include

#define maxn 3333

char ma[maxn][maxn];

int v[maxn][maxn];

struct node

que[99999], p, q;

//上下左右xy的變化

int xx =;

int yy = ;

void bfs(int x, int y, int n, int m)

for(int i=0;i<4;i++)}}

printf("-1\n");//沒找到

}int main()

for(i=0;i//從零開始

}if(jbreak;

}bfs(i, j, n,m);

}return

0;}

wrong answer :

wa到無可救藥~

#include

#include

#include

#define maxn 3333

char ma[maxn][maxn];

int v[maxn][maxn];

struct node

que[99999], p, q;

//上下左右xy的變化

int xx =;

int yy = ;

void bfs(int x, int y, int n, int m)

for(int i=0;i<4;i++)}}

printf("-1\n");

}int main()

for(i=1;i<=n;i++)//更改i>=1&&i<=n

}if(j<=m)

break;

}bfs(i, j, n,m);

}return0;}

//為什麼從1開始就不對呢????!!!!

wrong answer:

#include

#include

#include

#define maxn 333

char ma[maxn][maxn];

int v[maxn][maxn];

struct node

que[999999], p, q;//結構體陣列

//上下左右四個方向的xy變化

int xx =;

int yy = ;

void bfs(int x, int y, int n, int m)

for(int i=0;i<4;i++)}}

printf("-1\n");

}int main()

}getchar();

}bfs(xa, ya, n,m);

}return

0;}

改過之後,用0~n為什麼還是wa???

#include

#include

#include

#define maxn 333

char ma[maxn][maxn];

int v[maxn][maxn];

struct node

que[999999], p, q;//結構體陣列

//上下左右四個方向的xy變化

int xx =;

int yy = ;

void bfs(int x, int y, int n, int m)

for(int i=0;i<4;i++)}}

printf("-1\n");

}int main()

}getchar();

}bfs(xa, ya, n,m);

}return

0;}

湯圓 拯救計畫

problem description 又到了湯圓星球一年一度的湯圓節了,但是大魔王卻過來把湯圓公主抓走了 身為湯圓騎士的qaq蒟蒻自然而然的肩負著拯救湯圓的使命 qaq蒟蒻經歷了千辛萬苦 並沒有 之後,來到了大魔王的城堡,根據情報,湯圓公主就被大魔王放在城堡內,然後qaq蒟蒻發現自己是乙個路 痴,...

湯圓 拯救計畫

qaq蒟蒻每一次都可以移動到相鄰的非牆的格仔中,每次移動都要花費1個單位的時間 有公共邊的格仔定義為相鄰 input 一開始為乙個整數t代表一共有t組資料 每組測試資料的第一行有兩個整數n,m 2 n,m 300 接下來的n行m列為大魔王的迷宮,其中 為牆壁,為地面 a代表qaq蒟蒻,o代表湯圓公主...

湯圓 拯救計畫

problem description 又到了湯圓星球一年一度的湯圓節了,但是大魔王卻過來把湯圓公主抓走了 身為湯圓騎士的qaq蒟蒻自然而然的肩負著拯救湯圓的使命 qaq蒟蒻經歷了千辛萬苦 並沒有 之後,來到了大魔王的城堡,根據情報,湯圓公主就被大魔王放在城堡內,然後qaq蒟蒻發現自己是乙個路 痴,...