[G] 卡特琳娜
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
每到周末，实验室都会撸翻天。其中卡特琳娜是我拿手英雄啦。我们都知道卡特琳娜有一个瞬步，无论是敌方敌方英雄，友方小兵英雄，眼（一种视野道具），在距离范围内都是可以瞬步到该单位附近的。我们假定现在有N*M单位的眼位，我们假定卡特琳娜只能瞬步到p*p的位置（原来在(a,b)，如果可能，瞬步一次到达(a±p,b±p)）,眼是否为友方无关，但是不能瞬步出地图。前段时间还出了克隆大作战，友方五个英雄都可以使用同一个英雄。0 0端端最爱。
- 输入
-
输入数据有多组。每组数据第一行有四个值，N,M,p。2<=N,M<=1000,1<=p<=500接下去有一个N*M单位的眼位，"#"表示敌方眼,"."表示友方眼.接下去我们有2行，每行有两个值,分别为友方1号，2号所在位置的眼坐标。认定友方1,2号初始位置在友方眼。我们判断是否能让1号和2号卡特琳娜瞬步到同一个友方眼附近.
- 输出
-
如果两个卡特能瞬步到同一个友方眼，输出YES。否则输出NO。
- 样例输入
-
5 6 2 ...#.# ####.# ....#. .....# ...... 1 3 5 3 5 6 2 .#..## ..#... ..#... ...... ...... 1 1 3 1
- 样例输出
-
YES NO
- 提示
-
无
- 来源
-
橘子
- 操作
-
