@@ -44,19 +44,19 @@ def minimumPerimeter(self, neededApples):
44
44
:type neededApples: int
45
45
:rtype: int
46
46
"""
47
- # r+r , (r-1)+r, ..., 1+r, 0+r , 1+r, ..., (r-1)+r, r+r
48
- # r+r-1, 0+(r-1), r+(r-1)
49
- # . . .
50
- # . . .
51
- # . . .
52
- # r+1 , (r-1)+1, ..., 1+1, 1+0 , 1+1, ..., (r-1)+1, r+1
53
- # r+0 , (r-1)+0, ..., 1+0, 0+0 , 1+0, ..., (r-1)+0, r+0
54
- # r+1 , (r-1)+1, ..., 1+1, 1+0 , 1+1, ..., (r-1)+1, r+1
55
- # . . .
56
- # . . .
57
- # . . .
58
- # r+r-1, 0+(r-1), r+(r-1)
59
- # r+r , (r-1)+r, ..., 1+r, 0+r , 1+r, ..., r+(r-1), r+r
47
+ # r+r , (r-1)+r, ..., 1+r, 0+r , 1+r, ..., (r-1)+r, r+r
48
+ # r+( r-1) , 0+(r-1), r+(r-1)
49
+ # . . .
50
+ # . . .
51
+ # . . .
52
+ # r+1 , (r-1)+1, ..., 1+1, 1+0 , 1+1, ..., (r-1)+1, r+1
53
+ # r+0 , (r-1)+0, ..., 1+0, 0+0 , 1+0, ..., (r-1)+0, r+0
54
+ # r+1 , (r-1)+1, ..., 1+1, 1+0 , 1+1, ..., (r-1)+1, r+1
55
+ # . . .
56
+ # . . .
57
+ # . . .
58
+ # r+( r-1) , 0+(r-1), r+(r-1)
59
+ # r+r , (r-1)+r, ..., 1+r, 0+r , 1+r, ..., r+(r-1), r+r
60
60
#
61
61
# each up/down direction forms an arithmetic sequence, there are 2r+1 columns
62
62
# => 2*(1+r)*r/2 * (2r+1)
0 commit comments