2020新生赛报名网站,请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

问题 1457. -- creeper

1457: creeper

时间限制: 1 Sec  内存限制: 128 MB
提交: 820  解决: 274
[提交][状态][讨论版]

题目描述

题目链接:acm.xidian.edu.cn/download/2019freshmen-online.pdf

题目描述修改:

数据范围修改:1≤x,y≤n,其他不变

对上下左右方向的定义如下:

向上 (x,y)->(x-1,y)
向下 (x,y)->(x+1,y)
向左 (x,y)->(x,y-1)
向右 (x,y)->(x,y+1)

你也可以通过下图理解

再次更新:

B题的题目描述举例有一处错误,应是:向左的creeper1和向上的creeper2相撞后creeper1向上,creeper2向左。

输入

输出

样例输入

2 2 
1 1 1
2 2 3

样例输出

1

提示

来源

[提交][状态][讨论版]