https://www.acmicpc.net/problem/14391
14391번: 종이 조각
영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고,
www.acmicpc.net
(1 ≤ N, M ≤ 4) 이므로 최대 2 ^ 16
|
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
58
59
60
61
62
63
64
65
66
67
68
|
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
int d[4][4];
int main()
{
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
scanf("%1d", &d[i][j]); // 1자리만 받기!
}
}
int ans = 0;
// 0 : ㅡ 1 : |
for (int s = 0; s < (1 << (n * m)); s++)
{
int sum = 0;
for (int i = 0; i < n; i++)
{
int cur = 0; //누적 가로의 수
for (int j = 0; j < m; j++)
{
int k = i * m + j;
if ((s & (1 << k)) == 0)
cur = cur * 10 + d[i][j];
else
{
sum += cur; // 가로의 연속이 끊김
cur = 0;
}
}
sum += cur;
}
for (int j = 0; j < m; j++)
{
int cur = 0; //누적 세로의 수
for (int i = 0; i < n; i++)
{
int k = i * m + j;
if ((s & (1 << k)) != 0)
cur = cur * 10 + d[i][j];
else
{
sum += cur; // 세로의 연속이 끊김
cur = 0;
}
}
sum += cur;
}
ans = max(ans, sum);
}
cout << ans << '\n';
return 0;
}
|
cs |
1의 자리만 받는 경우에는 cin을 안쓴다!!!
scanf("1d%)를 쓰자!!!
'브루트 포스 > 브루트포스(비트마스크)' 카테고리의 다른 글
| 구슬 탈출 2 (중요!!) (0) | 2023.09.21 |
|---|---|
| 가르침 (어렵다..) (0) | 2023.09.16 |
| 스타트와 링크 with 비트마스크 (0) | 2023.03.01 |
| 부분 집합의 합 (0) | 2023.03.01 |
| 비트마스크 (0) | 2023.02.25 |
