#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int Z[500][500]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; for (int i = 0; i != N; i++) { for (int j = 0; j != M; j++) { cin >> Z[i][j]; } } int ans = 0; for (int i = 0; i != N; i++) { // 가로 for (int j = 3; j != M; j++) { ans = max(ans, Z[i][j - 3] + Z[i][j - 2] + Z[i][j - 1] + Z[i][j] ); } } for (int i = 3; i != N; i++) { // 세로 for (int j = 0; j != M; j++) { ans = max(ans, Z[i - 3][j] + Z[i - 2][j] + Z[i - 1][j] + Z[i][j] ); } } for (int i = 1; i != N; i++) { // 정 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 1][j - 1] + Z[i - 1][j] + Z[i][j - 1] + Z[i][j] ); } } for (int i = 2; i != N; i++) { // 위주 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 2][j - 1] + Z[i - 1][j - 1] + Z[i][j - 1] + Z[i][j] ); } } for (int i = 2; i != N; i++) { // 위주2 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 2][j] + Z[i - 1][j] + Z[i][j - 1] + Z[i][j] ); } } for (int i = 1; i != N; i++) { // 오주 for (int j = 2; j != M; j++) { ans = max(ans, Z[i - 1][j - 2] + Z[i - 1][j - 1] + Z[i - 1][j] + Z[i][j - 2] ); } } for (int i = 1; i != N; i++) { // 오주2 for (int j = 2; j != M; j++) { ans = max(ans, Z[i - 1][j - 2] + Z[i][j - 2] + Z[i][j - 1] + Z[i][j] ); } } for (int i = 2; i != N; i++) { // 아주 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 2][j - 1] + Z[i - 2][j] + Z[i - 1][j] + Z[i][j] ); } } for (int i = 2; i != N; i++) { // 아주2 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 2][j - 1] + Z[i - 2][j] + Z[i - 1][j - 2] + Z[i][j - 1] ); } } for (int i = 1; i != N; i++) { // 왼주 for (int j = 2; j != M; j++) { ans = max(ans, Z[i - 1][j] + Z[i][j - 2] + Z[i][j - 1] + Z[i][j] ); } } for (int i = 1; i != N; i++) { // 왼주2 for (int j = 2; j != M; j++) { ans = max(ans, Z[i - 1][j] + Z[i - 1][j - 2] + Z[i - 1][j - 1] + Z[i][j] ); } } for (int i = 2; i != N; i++) { // 위초 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 2][j - 1] + Z[i - 1][j - 1] + Z[i - 1][j] + Z[i][j] ); } } for (int i = 2; i != N; i++) { // 위초2 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 2][j] + Z[i - 1][j] + Z[i - 1][j - 1] + Z[i][j - 1] ); } } for (int i = 1; i != N; i++) { // 오초 for (int j = 2; j != M; j++) { ans = max(ans, Z[i - 1][j - 1] + Z[i - 1][j] + Z[i][j - 2] + Z[i][j - 1] ); } } for (int i = 1; i != N; i++) { // 오초2 for (int j = 2; j != M; j++) { ans = max(ans, Z[i - 1][j - 2] + Z[i - 1][j - 1] + Z[i][j - 1] + Z[i][j] ); } } for (int i = 1; i != N; i++) { // 위핑 for (int j = 2; j != M; j++) { ans = max(ans, Z[i - 1][j - 1] + Z[i][j - 2] + Z[i][j - 1] + Z[i][j] ); } } for (int i = 2; i != N; i++) { // 오핑 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 2][j - 1] + Z[i - 1][j - 1] + Z[i][j - 1] + Z[i - 1][j] ); } } for (int i = 1; i != N; i++) { // 아핑 for (int j = 2; j != M; j++) { ans = max(ans, Z[i - 1][j - 2] + Z[i - 1][j - 1] + Z[i - 1][j] + Z[i][j - 1] ); } } for (int i = 2; i != N; i++) { // 왼핑 for (int j = 1; j != M; j++) { ans = max(ans, Z[i - 1][j - 1] + Z[i - 2][j] + Z[i - 1][j] + Z[i][j] ); } } cout << ans; }

제출 #22583

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: