社区讨论

翻译(可能是真的)

P3136[USACO16JAN] Mowing the Field P参与者 6已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@mi4ebm4n
此快照首次捕获于
2025/11/18 17:53
4 个月前
此快照最后确认于
2025/11/18 17:53
4 个月前
查看原帖
农民约翰在管理他的农场的各个方面是相当可靠的,除了及时地修剪草。他设法每天只移动一次割草机。某1天,他开始在位置和一天他割沿直线段的位置,他可以在他农场的二维地图水平或垂直移动。FJ的水平和垂直移动之间交替连续几天。
所以慢是FJ的进步,他可能在一些草长回来之前割完了所有的草。草的任何部分在一天内将重新长出来,所以如果FJ的割草路径穿过一条他在几天前割过了,他将不会在同一点再割草。在努力尝试和改革他可怜的修剪策略,FJ想知道需要的次数。
请算一下FJ的割草路径,使草不会再长出来。你只能计算“垂直”交叉点,定义为一个点在一个水平和一个垂直段之间的共同点 。
输入输出格式
输入格式:
输入的第一行包含()
下一行描述了每天割草机在的位置。
这些行中包含整数和非负整数(最多1000000000个)。
输出格式:
请输出的计数值交叉点所述,在FJ重新剪了一个点的草,早在被剪后长回来了。
输入输出样例
输入样例# 1:
7 4 0 10 10 10 10 5 3 5 3 12 6 12 6 3 输出样例# 1:
1 说明 在这里,FJ跨越7天的一段草被他剪了2天,计数。
其他交叉口不计数。
注:这个问题已经扩大了范围:每个测试点有5秒(10个python和java),512 MB的内存。

回复

7 条回复,欢迎继续交流。

正在加载回复...