| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #80826 | #1153. wch和zxh的游♂戏 | Accepted | 100 | 3626 ms | 352 K | C++ 17 / 1.1 K | 规培005 贺晓珉 | 2022-08-02 15:51:24 |
#include <bits/stdc++.h>
using namespace std;
int T;
int arr[4][4] = {};
int k;
void swapp(int x, int y, int d) {
int t = arr[x][y];
arr[x][y] = arr[x + !d][y + d];
arr[x + !d][y + d] = arr[x + 1][y + 1];
arr[x + 1][y + 1] = arr[x + d][y + !d];
arr[x + d][y + !d] = t;
}
int dfs2(int d);
int dfs1(int d) {
if (d == k)
return 0;
int ans = 0;
for (int i = 0; i < 3; i++)
for (int j = 0; j < 3; j++) {
swapp(i, j, 1);
ans = max(ans, dfs2(d) + arr[i][j] + arr[i + 1][j] + arr[i + 1][j + 1] + arr[i][j + 1]);
swapp(i, j, 0);
}
return ans;
}
int dfs2(int d) {
int ans = 1000;
for (int i = 0; i < 3; i++)
for (int j = 0; j < 3; j++) {
swapp(i, j, 1);
ans = min(ans, dfs1(d + 1) + arr[i][j] + arr[i + 1][j] + arr[i + 1][j + 1] + arr[i][j + 1]);
swapp(i, j, 0);
}
return ans;
}
int main() {
cin >> T;
while (T--) {
cin >> k;
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
cin >> arr[i][j];
}
}
cout << dfs1(0) << endl;
}
return 0;
}94
84
51
76
79
143
139
72
144
136
81
152
113
134
99
52
155
99
49
82
56
122
113
<773 bytes omitted>用户输出
94
84
51
76
79
143
139
72
144
136
81
152
113
134
99
52
155
99
49
82
56
122
113
153
93
123
36
74
53
125
141
36
46
117
60
96
48
93
<545 bytes omitted>系统信息
Exited with return code 094
97
108
68
81
103
42
89
140
135
104
113
90
46
132
110
114
85
150
87
39
33
50
<790 bytes omitted>用户输出
94
97
108
68
81
103
42
89
140
135
104
113
90
46
132
110
114
85
150
87
39
33
50
38
130
45
170
84
78
132
102
135
128
43
86
66
40
9
<562 bytes omitted>系统信息
Exited with return code 0116
132
102
42
86
46
155
86
92
83
48
98
62
45
147
45
147
128
97
44
148
69
74
<782 bytes omitted>用户输出
116
132
102
42
86
46
155
86
92
83
48
98
62
45
147
45
147
128
97
44
148
69
74
148
43
141
68
90
154
95
142
110
92
45
88
38
156
148
<554 bytes omitted>系统信息
Exited with return code 0131
146
126
57
110
139
42
146
41
123
46
38
90
42
101
48
84
135
80
34
46
140
12
<784 bytes omitted>用户输出
131
146
126
57
110
139
42
146
41
123
46
38
90
42
101
48
84
135
80
34
46
140
126
142
48
47
40
77
135
47
43
73
107
99
136
54
106
8
<556 bytes omitted>系统信息
Exited with return code 0120
126
118
132
86
80
86
115
121
82
49
136
186
77
45
147
153
104
146
79
144
54
<789 bytes omitted>用户输出
120
126
118
132
86
80
86
115
121
82
49
136
186
77
45
147
153
104
146
79
144
54
138
144
158
40
130
106
64
53
119
53
110
88
101
11
<561 bytes omitted>系统信息
Exited with return code 057
104
98
75
115
153
155
44
90
51
136
39
48
113
42
115
93
51
39
77
153
129
144
<771 bytes omitted>用户输出
57
104
98
75
115
153
155
44
90
51
136
39
48
113
42
115
93
51
39
77
153
129
144
131
92
125
114
142
99
79
97
44
96
30
80
143
140
8
<543 bytes omitted>系统信息
Exited with return code 040
39
39
33
118
144
67
131
101
129
158
44
166
154
47
84
87
110
107
41
43
119
4
<769 bytes omitted>用户输出
40
39
39
33
118
144
67
131
101
129
158
44
166
154
47
84
87
110
107
41
43
119
44
54
139
55
47
42
50
98
40
131
77
106
132
131
81
4
<541 bytes omitted>系统信息
Exited with return code 097
46
129
75
131
111
96
158
82
35
119
47
86
67
70
126
49
103
165
46
37
90
43
<771 bytes omitted>用户输出
97
46
129
75
131
111
96
158
82
35
119
47
86
67
70
126
49
103
165
46
37
90
43
46
55
135
100
131
50
148
29
89
100
158
137
80
45
13
<543 bytes omitted>系统信息
Exited with return code 091
94
77
127
82
113
97
38
45
41
111
45
91
82
45
35
84
92
88
115
119
77
121
16
<767 bytes omitted>用户输出
91
94
77
127
82
113
97
38
45
41
111
45
91
82
45
35
84
92
88
115
119
77
121
162
115
44
125
44
75
42
95
66
109
132
93
79
88
111
41
<539 bytes omitted>系统信息
Exited with return code 066
63
155
118
88
96
38
151
47
128
70
149
40
117
46
94
49
161
93
37
76
157
39
<780 bytes omitted>用户输出
66
63
155
118
88
96
38
151
47
128
70
149
40
117
46
94
49
161
93
37
76
157
39
92
69
88
131
109
50
129
109
34
120
48
73
79
50
92
1
<552 bytes omitted>系统信息
Exited with return code 0