Link
Notice
목록1774 (1)
HIT해

https://www.acmicpc.net/problem/1774 1774번: 우주신과의 교감(1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼www.acmicpc.net 아직 연결되지 않은 간선을 찾아서 그중 가장 가까운 것을 찾아서 연결하면 해결이 된다 생각하였고 아래와 같은 코드를 작성했다. import java.util.Scanner; public class B1774 { static class Node{ int x, y; public Node(int x, int y) { super(); this.x = x; this.y = y; } ..
Java
2023. 11. 1. 17:36