점들이 여러개 있을때 각 점들을 선으로 겹치지않고 연결할수있는지

[익명(1.243)]

판별하는 알고리즘 있음?

당연히 배열 내애서

장애물 다른건없이

[17번(wjd918273)]

기울기 다 구하면 알긴하겠다 - dc Cpp

[익명(211.36)]

조건을 더 설명해봐

[익명(1.243)]

연습으로 게임만들려고 하는데 그 흔한 게임있잖아 n*n칸에 색점들있고 연결하는거 그런거 하나 만들고싶은데 랜덤으로 섞을때 선이 겹치지않게 모두 이어질 수 있어야되잖음 그거임

[NamepeN(maminang)]

선 곂치는 판별하는 로직 만들고 dfs 돌리면 끝인거 같은데

[NamepeN(maminang)]

그래프탐색 중간에 선이 곂치면 넘어가게 하면 됨

[익명(1.243)]

한쌍 잡고 돌리고 또 한쌍잡고 될떄까지하고.. 이거 반복하면 되려나?

[?(110.70)]

겹