logo AlgoBeat OnlineJudge
登录 注册

#101781. [BZOJ 1781] [Usaco2010 Feb]Ice 冰上

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

  • 第一行: 五个用空格隔开的整数: N, Bx, By, Gx, and Gy

  • 第二行到第N+1行: 第i+1行用两个空格隔开的整数来描述第i个石头

输出格式

  • 第一行: 一个整数表示Bessie至少要推多少次石头才能够到达终点

样例

样例输入

6 2 1 5 1
5 4
2 3
1 1
6 2
5 0
0 0

样例输出

3