• [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
    
  • 提示
  • 来源
  • 橘子
  • 操作

显示春菜