#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct data
{
int x,y;
}k;
queue<data> q;
string nn;
int n,m,bx,by,ex,ey,map[100][100],maps[100][100];
void init(){
for(int i=0;i<=n+1;i++)
for(int j=0;j<=m+1;j++)
map[i][j]=maps[i][j];
}
int main()
{
cin>>m>>n;
getline(cin,nn);
memset(maps,0x7f,sizeof(map));
for(int i=1;i<=n;i++){
char c;
for(int j=1;j<=m;j++){
scanf("%c",&c);
if(c=='X')maps[i][j]=-1;
}
getline(cin,nn);
}
while(1){
cin>>by>>bx>>ey>>ex; init();
map[bx][by]=0;
map[ex][ey]=2139062143;
if(bx==0 && by==0 && ex==0 && ey==0)
return 0;
k.x=bx;k.y=by;
q.push(k);
while(!q.empty())
{
data h;
h=q.front(); q.pop();
int rx=h.x,ry=h.y;
int i=1;
while(rx+i>=0 && rx+i<=n+1 && ry>=0 && ry<=m+1 && map[rx+i][ry]!=-1 && map[rx][ry]+1<=map[rx+i][ry]){
map[rx+i][ry]=map[rx][ry]+1;
k.x=rx+i;k.y=ry;q.push(k);
i++;
}
i=1;
while(rx-i>=0 && rx-i<=n+1 &&
ry>=0 && ry<=m+1 &&
map[rx-i][ry]!=-1 &&
map[rx][ry]+1<=map[rx-i][ry]){
map[rx-i][ry]=map[rx][ry]+1;
k.x=rx-i;k.y=ry;q.push(k);
i++;
}
i=1;
while(rx>=0 && rx<=n+1 && ry+i>=0 && ry+1<=m+1 && map[rx][ry+i]!=-1 && map[rx][ry]+1<=map[rx][ry+i]){
map[rx][ry+i]=map[rx][ry]+1;
k.x=rx;k.y=ry+i;q.push(k);
i++;
}
i=1;
while(rx>=0 && rx<=n+1 && ry-i>=0 && ry-i<=m+1 && map[rx][ry-i]!=-1 && map[rx][ry]+1<=map[rx][ry-i]){
map[rx][ry-i]=map[rx][ry]+1;
k.x=rx;k.y=ry-i;q.push(k);
i++;
}
}
if(map[ex][ey]!=2139062143) cout<<map[ex][ey]<<endl;
else cout<<0<<endl;
}
}

9 条评论

  • @ 2018-03-25 20:52:04

    U R so bad girl
    我才发现
    不是你对手 我被打脸 oh
    为你不顾一切 抛下全世界 no
    U really really bad girl
    知道你很多男人爱
    我也不是隔夜菜
    也许我就是你备胎
    但我愿意给你关怀
    让你依赖 期待你给我承诺
    然而你却只会沉默
    来看看你手机的照片
    是和别人同框的画面
    我不太懂 真的太囧
    我想大叔才是你的菜
    而我只是一颗白菜
    明知你不爱
    却不敢say bye
    我想静静
    我想装作听不懂的样子
    给我一床被子
    让我梦到你最初的样子
    I thought it won't be like this
    我想过所有的理由
    想要走到最后 eh
    Should not be like this
    You play me like a fool
    미안해
    U R so bad girl 我才发现
    不是你对手 我被打脸 oh
    为你不顾一切 抛下全世界 no
    U really really bad girl
    为你不顾一切
    抛下全世界 no
    U really really bad girl
    你口渴我给你买水
    你说想醉我陪你宿醉
    还买只香槟给你哥们
    宝贝我选择崩溃
    我会陪你到最后
    是的你会一直喝到最后
    那些帅哥对你不太坏
    可是那也不是爱
    你说我是你小鲜肉
    其实是你酒保跟班
    你在外面玩很high
    我在家里面玩游戏发呆
    你还是那个bad girl
    而我现在是一条单身狗
    不要虐狗 放开你的手
    我想我需要一杯酒
    I thought it won't be like this
    我想过所有的理由
    想要走到最后 eh
    Should not be like this
    You play me like a fool
    U R so bad girl 我才发现
    不是你对手 我被打脸 oh
    为你不顾一切 抛下全世界 no
    U really really bad girl
    为你不顾一切
    抛下全世界 no
    U really really bad girl
    你真是一个bad girl
    对着我say byebye
    我像一只小狗
    还对着你宠爱
    你真是一个 bad girl
    就请你说byebye
    不要再爱我就这样让我们
    Say goodbye
    Bad girl

  • @ 2018-03-22 19:51:30

    I want girl sit next to me.

  • @ 2018-01-18 18:36:56

    **八荣八耻
    以热爱祖国为荣、以危害祖国为耻,
    以服务人民为荣、以背离人民为耻,
    以崇尚科学为荣、以愚昧无知为耻,
    以辛勤劳动为荣、以好逸恶劳为耻,
    以团结互助为荣、以损人利己为耻,
    以诚实守信为荣、以见利忘义为耻,
    以遵纪守法为荣、以违法乱纪为耻,
    以艰苦奋斗为荣、以骄奢淫逸为耻
    张靓蕊最好了,别太难。谢谢。

  • @ 2018-01-18 18:35:39

    Girl friend

  • @ 2018-01-18 18:35:00

    难啊

  • @ 2018-01-14 20:56:55

    six

  • @ 2018-01-14 20:19:00

    **八荣八耻

    以热爱祖国为荣、以危害祖国为耻,

    以服务人民为荣、以背离人民为耻,

    以崇尚科学为荣、以愚昧无知为耻,

    以辛勤劳动为荣、以好逸恶劳为耻,

    以团结互助为荣、以损人利己为耻,

    以诚实守信为荣、以见利忘义为耻,

    以遵纪守法为荣、以违法乱纪为耻,

    以艰苦奋斗为荣、以骄奢淫逸为耻。**

  • @ 2018-01-14 20:18:46

    富强民主文明和谐自由平等公证法制爱国敬业诚信友善

  • @ 2018-01-14 20:18:27

    富强
    民主
    文明
    和谐
    自由
    平等
    公正
    法制
    爱国
    敬业
    诚信
    友善

    张靓蕊最可爱!

  • 1

信息

难度
7
分类
(无)
标签
递交数
24
已通过
6
通过率
25%
上传者