执行用时 5ms
内存消耗 0.58MB
攀比行为不可取(doge
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
题意
有很多个人排在一条水平直线上，他们在踢球，拿到球的会踢给离他最近的那个，如果旁边的两个人距离一样，那么他会踢给这两个人中左边的那个，问至少要多少个球，才能让每个人都踢上一遍。
思路
对每个人都进行深搜，对路径进行标记（后面搜的人能够覆盖前面搜过留下的路径），所有人搜完后，看一下一共有多少个不同的标记，标记的个数就是所需要的球的个数。
搜索时要注意端点的判断，不要走出界了。
（我的很多队友用了区间划分做 ，通过对距离的判断，能够确定球只能在哪个区间踢动，看有多少个区间就能确定需要多少个球了）
反思
这道题不难，写它不是不会，而是做题的时候把题意理解得不一样，题目中写到
(and if multiple cows are the same distance from her, she will pass the ball to the cow farthest to the left among these).
以为这个是指踢球踢给所有的牛里面最左边的那只，其实是踢给距离相等的牛中，左边的那只。
题意理解错特别伤，英语有待提高。
AC代码
欢迎加入团队
