SasukeUchiha @ 2018-10-04 19:26:44
贝茜听说一场不寻常的流星雨即将来临，报道说这些流星将坠入地球并摧毁它们所击中的任何东西。为了安全起见，她发誓要找到一个安全的位置（一个永远不会被流星摧毁的地方）。她现在正在坐标平面的原点放牧，并希望移动到一个新的，更安全的位置，同时避免被沿途的流星摧毁。
据报道，M流星（1±m±50000）将发生撞击，在时间Ti（0±Ti）1000时，流星I将击中点（XI，Yi）（0±Xi±300；0±Yi±300）。每个流星破坏它所撞击的点，也破坏四个直线相邻的晶格点。
贝茜在时间0离开原点，可以在第一象限内以每秒一个距离单位的速度平行于轴线行进到尚未被流星摧毁的任何（通常是4个）相邻直线点。她不能在任何时间点上大于或等于被破坏的时间。
确定Bessie到达安全地点所需的最小时间。
by Smoggy @ 2018-10-04 19:29:36
chen_zhe:拒绝机翻
by 33028120040712wcl @ 2018-10-04 19:29:43
https://www.luogu.org/discuss/show?postid=32047
by SasukeUchiha @ 2018-10-04 19:29:48
输入输出格式
输入格式：
*第1行：一个整数：m
*行2…m + 1：行i + 1包含三个空间分隔的整数：Xi、Yi和Ti。
输出格式：
*第1行：Bessie到达安全地点所需的最小时间，或者如果不可能的话，需要1分钟。
by SasukeUchiha @ 2018-10-04 19:31:34
机翻为何没有语病。。 (=^ ^=)
by SasukeUchiha @ 2018-10-04 19:34:52
@LIGUOPENG
原翻译过于简洁
有如文言文
by AmlyC @ 2018-11-17 16:17:36
如何辨别是不是机翻啊？（我觉得可以读懂题目就行了）
by 跪下叫哥 @ 2019-04-13 14:25:56
人工翻译： 贝茜听说了一个骇人听闻的消息：一场流星雨即将袭击整个农场，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓，她一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被任何流星砸到的土地）。如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。 根据预报，一共有M颗流星(1 <= M <= 50,000)会坠落在农场上，其中第i颗流星会在时刻T_i (0 <= T_i <= 1,000)砸在坐标为(X_i, Y_i) (0 <= X_i <= 300；0 <= Y_i <= 300)的格子里。流星的力量会将它所在的格子，以及周围4个相邻的格子都化为焦土，当然贝茜也无法再在这些格子上行走。
贝茜在时刻0开始行动，它只能在第一象限中，平行于坐标轴行动，每1个时刻中，她能移动到相邻的（一般是4个）格子中的任意一个，当然目标格子要没有被烧焦才行。如果一个格子在时刻t被流星撞击或烧焦，那么贝茜只能在t之前的时刻在这个格子里出现。
请你计算一下，贝茜最少需要多少时间才能到达一个安全的格子。by 跪下叫哥 @ 2019-04-13 14:26:04
@SasukeUchiha