关注
import java.util.Queue;
import java.util.Scanner;
import java.util.concurrent.LinkedBlockingQueue;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Queue<Integer> yqueue=new
LinkedBlockingQueue<>();
Queue<Integer> xqueue=new
LinkedBlockingQueue<>();
while (in.hasNext()) {
int n=in.nextInt();
int m=in.nextInt();
char[][] cs=new char[55][55];
bu[] bu=new bu[55];
in.nextLine();
for(int i=0;i<n;i++)
{
cs[i]=in.nextLine().toCharArray();
}
int x0=in.nextInt();
int y0=in.nextInt();
cs[x0][y0]='x';
int k=in.nextInt();
for(int i=0;i<k;i++)
{
int dx=in.nextInt();
int dy=in.nextInt();
bu[i]=new bu(dx, dy);
}
int[][] a=new int[55][55];
a[x0][y0]=0;
xqueue.add(x0);
yqueue.add(y0);
int x,y;
int max=-1;
while(!xqueue.isEmpty())
{
x=xqueue.poll();
y=yqueue.poll();
for(int i=0;i<k;i++)
{
// System.out.println(i);
if(x+bu[i].getDx()>=0&&y+bu[i].getDy()>=0&&
x+bu[i].getDx()<n&&y+bu[i].getDy()<m&&
a[x][y]+1>a[x+bu[i].getDx()][y+bu[i].getDy()]&&
cs[x+bu[i].getDx()][y+bu[i].getDy()]=='.')
{
a[x+bu[i].getDx()][y+bu[i].getDy()]=a[x][y]+1;
cs[x+bu[i].getDx()][y+bu[i].getDy()]='x';
xqueue.add(x+bu[i].getDx());
yqueue.add(y+bu[i].getDy());
if(a[x][y]+1>max)
{
max=a[x][y]+1;
}
//
System.out.print(x+bu[i].getDx());
//
System.out.println(y+bu[i].getDy());
}
}
}
int y1=0;
for(int x1=0,x2=n-1;y1<m;y1++)
{
if(a[x1][y1]!=0||a[x2][y1]!=0)
{
break;
}
}
if(y1==m)
{
max=-1;
}
System.out.println(max);
}
}
static class bu{
private int dx;
private int dy;
bu(){}
bu(int dx,int dy)
{
this.dx=dx;
this.dy=dy;
}
public int getDx() {
return dx;
}
public int getDy() {
return dy;
}
public void setDx(int dx) {
this.dx = dx;
}
public void setDy(int dy) {
this.dy = dy;
}
}
}
查看原帖
点赞 4
相关推荐
11-18 17:58
南昌大学 辅导教师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
147383次浏览 2515人参与
# 秋招落幕,你是He or Be #
3182次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109060次浏览 1116人参与
# 比亚迪工作体验 #
70127次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3009次浏览 56人参与
# 工作中听到最受打击的一句话 #
2507次浏览 61人参与
# 大厂VS公务员你怎么选 #
71123次浏览 660人参与
# 重来一次,你会对开始求职的自己说 #
2935次浏览 71人参与
# 一人说一个提前实习的好处 #
3317次浏览 70人参与
# 团建是“福利”还是是 “渡劫” #
4003次浏览 110人参与
# 实习没事做是福还是祸? #
8220次浏览 135人参与
# 如何排解工作中的焦虑 #
243755次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144788次浏览 518人参与
# 今年你最想重开的一场面试是? #
1388次浏览 25人参与
# 你小心翼翼的闯过多大的祸? #
6899次浏览 109人参与
# 联影求职进展汇总 #
123820次浏览 781人参与
# OPPO求职进展汇总 #
755881次浏览 5390人参与
# 互联网公司爆料 #
158563次浏览 724人参与
# 产品实习,你更倾向大公司or小公司 #
189088次浏览 2053人参与
# 秋招结束之后的日子 #
113900次浏览 1038人参与
深信服公司福利 826人发布
