Responsive image

问题 E: 修仙第一步---(练气圆满)

问题 E: 修仙第一步---(练气圆满)

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

今日宗门发现一处远古遗迹,幸运的是秦天也被选中参加到探寻的队伍中
在遗迹中入口关卡是一座迷宫,其中迷宫每块地方最多进过一次,第二次进入会走火入魔
并且,这个远古遗迹是远古一位大能所留,进入是随机传送到起点,起点是其中随机一点,终点相同
但是由于是选拔后人,所以已知迷宫起点,终点,以及障碍
秦天前边有x个人,秦天想知道自己能不能进入遗迹
简化题意,每块地方是数组中一个坐标

输入描述

第一行X,N、M和T,X表示秦天前面有X个人,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。

输出描述

给定起点坐标和终点坐标,问每个方格最多经过1次,秦天可以到达输出YEs,否则N0

样例输入

0 2 2 1
1 1 2 2
1 2

样例输出

YEs
[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版