| commit | d36dbd66329d610a4f5c48e62a830c49ea165f76 | |
| author | Eric Blake <eblake@redhat.com> | |
| Thu, 1 Feb 2024 15:12:07 +0000 (1 09:12 -0600) | ||
| committer | Eric Blake <eblake@redhat.com> | |
| Thu, 1 Feb 2024 15:12:07 +0000 (1 09:12 -0600) | ||
| tree | 5c99ac78641f300fb4457ffa2bb4d14630497991 | treesnapshot (tar.gz zip) |
| parent | 6bca319df4bae83c90beac09e6ad26b1705d0566 | commitdiff |
day 18 fix bug
Depending on the starting orientation, my answer could be off by one
for failure to count the right number of concave vs convex corners.
But the megathread reminded me that ALL non-self-intersecting polygons
have the sum of all external angles adding to 360 degrees; that is, we
don't need to track which corners go in which direction in the first
place.
Depending on the starting orientation, my answer could be off by one
for failure to count the right number of concave vs convex corners.
But the megathread reminded me that ALL non-self-intersecting polygons
have the sum of all external angles adding to 360 degrees; that is, we
don't need to track which corners go in which direction in the first
place.
| 2023/day18.m4 | diffblobblamehistory |