- 麻将游戏
- 2018-01-04 20:42:01 @
#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 条评论
-
我真的很帅 LV 7 @ 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%
- 上传者