문제 URL : https://www.acmicpc.net/problem/1080
1080번: 행렬
첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다.
www.acmicpc.net
문제 접근법 :
맨왼쪽 위부터 시작해서 맨오른쪽 아래 까지 n-2*m-2 행렬까지 조사하여 다르면 그냥 바꾸면되는문제입니다.
맨왼쪽위가 다르면 바꾸지 않을경우 다른위치에서 바꿀수없기때문에 이곳부터 바꿔야하기에 최적화를 이룰수있습니다.
소스코드 :
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
#include <algorithm>
#include <vector>
#include <queue>
#include <cstring>
#include <iostream>
using namespace std;
int n, m;
int board[2][50][50];
void input() {
cin >> n >> m;
char c;
for (int k = 0; k < 2; k++) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> c;
board[k][i][j] = c - '0';
}
}
}
}
void change(int y, int x) {
for (int i = y; i < y + 3; i++) {
for (int j = x; j < x + 3; j++) {
board[0][i][j] = !board[0][i][j];
}
}
}
void solve() {
int res = 0;
for (int i = 0; i < n-2; i++) {
for (int j = 0; j < m-2; j++) {
if (board[0][i][j] != board[1][i][j]) {
change(i, j);
res++;
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (board[0][i][j] != board[1][i][j]) {
cout << -1 << "\n";
return;
}
}
}
cout << res << "\n";
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
input();
solve();
}
|
cs |
지적이나 조언 어떤질문이든 댓글은 환영입니다.
'백준' 카테고리의 다른 글
| 백준 2559 수열 (0) | 2021.06.19 |
|---|---|
| 백준 12930 두 가중치 (0) | 2021.06.17 |
| 백준 16958 텔레포트 (0) | 2021.06.17 |
| 백준 2966 찍기 (0) | 2021.06.17 |
| 백준 2997 네 번째 수 (0) | 2021.06.17 |