Ladder2

1. 입력 받는 엑스 와이 우치 2. visual 에서는 i, j 이렇게 나오면 상하 좌우 순서임 3. 이것을 독립적으로 보고 4. 연결해야함

#include <stdio.h> int board[100][100]; int main() { freopen("input.txt", "r", stdin); int T, test_case; int tmp; int min, idx; int move; int i, j; for (T = 0; T < 10; ++T) { min = 1000; idx = 0; scanf("%d", &test_case); for (i = 0; i < 100; ++i) for (j = 0; j < 100; ++j) scanf("%d", &board[i][j]); for (j = 0; j < 100; ++j) { if (board[0][j]) { // j가 좌우 tmp = 0; i = 0; // 상하 move = j; // 좌우 while (i < 99) { if (move > 0 && board[i][move - 1]) { while (move > 0 && board[i][move - 1]) { ++tmp; --move; } } else if (move < 99 && board[i][move + 1]) { while (move < 99 && board[i][move + 1]) { ++tmp; ++move; } } ++i; // 상하 } if (tmp <= min) { min = tmp; idx = j; } } } printf("#%d %d\n", test_case, idx); } return 0; }