T341093 星迹迷航
题目背景
地球的资源一天比一天更加匮乏,人类科学家们为了让人类不灭绝,准备探索新的行星给人类居住。
题目描述
在11光年×11光年的二维宇宙中,地球坐标为(n,m)(所有坐标都是整数),人类目标前飞船最多可以飞x光年,飞船只能横着飞和纵着飞,且只能飞行整光年,并且有星球的坐标都不能走,有a个适宜可居住星球,坐标分别为(b,c)。请你帮科学家们算一算,可以飞到的适宜可居住星球有几个。
输入格式
一共(3+a)行。第一行为地球坐标,第二行为人类目标前飞船最大飞行距离,第三行为适宜可居住星球个数,第四行至第(3+a)行为每个适宜可居住星球的坐标。
输出格式
一个数字。为可以飞到的适宜可居住星球的个数。
说明/提示
【数据范围】
0≤n,m,b,c≤10
1≤x≤20
1≤a≤70