clement/advent-of-code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

working builds

Browse Source
This commit is contained in:
Clement
2024-12-09 01:33:31 +08:00
parent ec2c4a97c9
commit da0db2fde1
1 changed files with 6 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
2024/day-8/solution-2.sh
View File

@ -28,9 +28,11 @@ do
for (( i=0; i<${#IDX_ARRAY[@]}-1; i++ )) for (( i=0; i<${#IDX_ARRAY[@]}-1; i++ ))
do do
A=${IDX_ARRAY[i]} A=${IDX_ARRAY[i]}
SHADOW_ARRAY[A]=X
for (( j=i+1; j<${#IDX_ARRAY[@]}; j++ )) for (( j=i+1; j<${#IDX_ARRAY[@]}; j++ ))
do do
B=${IDX_ARRAY[j]} B=${IDX_ARRAY[j]}
SHADOW_ARRAY[B]=X
DIFF=$(( B - A )) DIFF=$(( B - A ))
VDIFF=$(( (B / LEN) - (A / LEN) )) VDIFF=$(( (B / LEN) - (A / LEN) ))
# Assign heads # Assign heads
@ -38,11 +40,11 @@ do
while true while true
do do
HEAD=$(( A - DIFF * HEADC )) HEAD=$(( A - DIFF * HEADC ))
HEADVDIFF=$(( ( (A / LEN) - (HEAD / LEN) ) / HEADC )) HEADVDIFF=$(( (A / LEN) - (HEAD / LEN) ))
# Check if out of bounds # Check if out of bounds
if [[ $HEAD -lt ${#MAP_ARRAY[@]} ]] && \ if [[ $HEAD -lt ${#MAP_ARRAY[@]} ]] && \
[[ $HEAD -ge 0 ]] && \ [[ $HEAD -ge 0 ]] && \
[[ $HEADVDIFF -eq $VDIFF ]] [[ $HEADVDIFF -eq $(( VDIFF * HEADC )) ]]
then then
SHADOW_ARRAY[HEAD]=X # Mark on shadow map SHADOW_ARRAY[HEAD]=X # Mark on shadow map
(( HEADC++ )) (( HEADC++ ))
@ -55,11 +57,11 @@ do
while true while true
do do
TAIL=$(( B + DIFF * TAILC )) TAIL=$(( B + DIFF * TAILC ))
TAILVDIFF=$(( ( (TAIL / LEN) - (B / LEN) ) / TAILC )) TAILVDIFF=$(( (TAIL / LEN) - (B / LEN) ))
# Check if out of bounds # Check if out of bounds
if [[ $TAIL -lt ${#MAP_ARRAY[@]} ]] && \ if [[ $TAIL -lt ${#MAP_ARRAY[@]} ]] && \
[[ $TAIL -ge 0 ]] && \ [[ $TAIL -ge 0 ]] && \
[[ $TAILVDIFF -eq $VDIFF ]] [[ $TAILVDIFF -eq $(( VDIFF * TAILC )) ]]
then then
SHADOW_ARRAY[TAIL]=X # Mark on shadow map SHADOW_ARRAY[TAIL]=X # Mark on shadow map
(( TAILC++ )) (( TAILC++ ))