- fuxun 的博客
亿箭止水!!
- @ 2024-8-19 20:34:19
提米的噩梦 · 2
题面翻译
题目描述
可恶的凯瑟琳又双叒向你发来了低报酬的委托,委托内容是再让你屠杀一遍蒙德桥上的鸽子,已知桥是一个长为x,宽为y,高为z(0<y<x<1000)的三维矩阵图,且有n只鸽子,且每轮鸽子都只往后走一格(高度永远为z)。你每轮只能走一格,且可够高度为m(对角线也算),请问你最多能抓几只鸽子?(你初始在 0,0)
tips:人先动鸽子再动,鸽子离开桥就会飞走了
输入格式
第一行为x,y,z,n,m,第i+1行是两个整数,分别代表鸽子的x轴,y轴。
输出格式
一个数,表示你最多能抓几只鸽子。
样例 #1
输入数据 1
3 2 2 2 1
0 1
2 2
3 2
输出数据 1
0