摘要：
你在 $(x_1,y_1)$，要到点 $(x_2,y_2)$。风向周期为 $n$，一个字符串 $s\{n\}$ 表示风向（每轮上下左右），每轮你都会被风向吹走一格。你可以在被风吹得被动移动的基础上选择每轮移动一格或不移动。求最少几轮可以到达终点。
数据范围：$0\le x_1,y_1,x_2,y_2\le 10^9$，$1\le n\le 10^5$。
阅读全文
你在 $(x_1,y_1)$，要到点 $(x_2,y_2)$。风向周期为 $n$，一个字符串 $s\{n\}$ 表示风向（每轮上下左右），每轮你都会被风向吹走一格。你可以在被风吹得被动移动的基础上选择每轮移动一格或不移动。求最少几轮可以到达终点。
数据范围：$0\le x_1,y_1,x_2,y_2\le 10^9$，$1\le n\le 10^5$。
阅读全文