정올사에서 새로 개발한 집적회로는 몇 개의 직사각형 칩들이 겹쳐져서 이루어져 있다.

이제 전선을 연결해야 하는데, 디자인 구조상 두 가닥의 전선을 가로 방향으로 놓는 수밖에 없다.

전선은 직사각형의 변을 지나가기만 해도 그 칩과 연결된다. 그림 A에서 전선은 4개의 칩을 지나가고, 그림 B에선 5개의 칩을 지나간다.

집적회로에 놓인 칩들의 위치가 주어졌을 때,

두 가닥의 전선을 놓아 연결할 수 있는 칩 수의 최댓값을 구하는 프로그램을 작성하라.

집적회로 timer 1s memory 256MB

집적회로 1s 256MB