https://www.acmicpc.net/problem/1025 난이도 : 골드5 입력 n행 m열의 그래프가 입력된다. 123 456 등차수열 조건 [시작점] 모든 graph[x][y] 하나하나가 시작점이 될 수 있다. [등차수열] 수열의 요소 f1, f2, f3...에서, 모든 요소의 차이값이 같다.
예를 들어, 다음과 같은 것들은 등차수열이다. 0 0 0 0(등차 0) 1 2 3 4(등차 1) 4 3 2 1(등차 -1) 다음은 등차수열이 아니다. 0 1 2 4(고정된 등차가 아님) [그래프의 등차] 여러 칸이 포함될 수 있다. x(행)도 등차로 변하고, y(열)도 등차로 변해야 한다. n/m 0 1 2 3 0 (0,1) 1 2 (2,2) 3 4 (4,3) 예를 들어 위와 같은 그래프가 있고, 적어둔 3 칸을 선택한다고 했을 때, 아래와 같이 2가지의 등차수열이 나온다. x등차:2, y등차:1 x등차:-2, y등차:-1 문제의 예시에서 볼 수 있듯, 아래와 같은 방식으로 등차수열...
