ballistic.cpp에 projectile_attack,map.cpp에 find_clear_path,line.cpp에 line_to

void bresenham( const tripoint &loc1, const tripoint &loc2, int t, int t2,

const std::function<bool( const tripoint & )> &interact ) { // The slope components. const tripoint d( -loc1 + loc2 ); // The signs of the slopes. const tripoint s( ( d.x == 0 ? 0 : sgn( d.x ) ), ( d.y == 0 ? 0 : sgn( d.y ) ), ( d.z == 0 ? 0 : sgn( d.z ) ) ); // Absolute values of slope components, x2 to avoid rounding errors. const tripoint a( std::abs( d.x ) * 2, std::abs( d.y ) * 2, std::abs( d.z ) * 2 ); tripoint cur( loc1 ); if( a.z == 0 ) { if( a.x == a.y ) { while( cur.x != loc2.x ) { cur.y += s.y; cur.x += s.x; if( !interact( cur ) ) { break; } } } else if( a.x > a.y ) { while( cur.x != loc2.x ) { if( t > 0 ) { cur.y += s.y; t -= a.x; } cur.x += s.x; t += a.y; if( !interact( cur ) ) { break; } } } else { while( cur.y != loc2.y ) { if( t > 0 ) { cur.x += s.x; t -= a.y; } cur.y += s.y; t += a.x; if( !interact( cur ) ) { break; } } } }

z축 같은 케이스만 떼옴

find_clear_path에서 변수 들어가는 거 보면 초록색 영역이면 t값이 1,(y=2x,y=1/2x) 딱 직선 위면 0,빨간색 영역이면 -1이 들어가는거 같은데

한 칸 이동한 다음에 중단점 판정하는게 아니라 조건문으로 먼저 이동해버리는 탓에 좌우로 2칸,상하로 1칸인 경우에는 t=0이라 가로로 먼저 이동하고 그거보다 좌우로 더 먼 경우에는 초록색 영역이라 t>0 충족하고 대각선 이동이 먼저 나오는