結果

問題 No.5002 stick xor
ユーザー 0x19f0x19f
提出日時 2018-05-29 04:23:19
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 144 ms / 1,000 ms
コード長 1,711 bytes
コンパイル時間 6,358 ms
実行使用メモリ 1,540 KB
スコア 40,233
最終ジャッジ日時 2018-05-29 04:23:26
ジャッジサーバーID
(参考情報)
judge6 /
純コード判定しない問題か言語
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
#define REP(i, a, n) for(int i = ((int) a); i < ((int) n); i++)
using namespace std;
int main(void) {
int N, K;
cin >> N >> K;
vector<int> L(K);
REP(i, 0, K) cin >> L[i];
vector< vector<int> > A(N, vector<int>(N));
REP(i, 0, N) REP(j, 0, N) {
char c;
cin >> c;
A[i][j] = c - '0';
}
int init = 0;
REP(i, 0, N) REP(j, 0, N) if(A[i][j] == 0) init++;
vector<int> lx(K), ly(K), rx(K), ry(K);
REP(i, 0, K) {
int maxw = -(1LL << 28), maxt, maxy, maxx;
REP(y, 0, N - L[i]) REP(x, 0, N) {
int w = 0;
REP(k, y, y + L[i]) {
if(A[k][x] == 0) w--;
if(A[k][x] == 1) w++;
}
if(w > maxw) {
maxw = w;
maxt = 0;
maxy = y;
maxx = x;
}
}
REP(y, 0, N) REP(x, 0, N - L[i]) {
int w = 0;
REP(k, x, x + L[i]) {
if(A[y][k] == 0) w--;
if(A[y][k] == 1) w++;
}
if(w > maxw) {
maxw = w;
maxt = 1;
maxy = y;
maxx = x;
}
}
if(maxt == 0) {
ly[i] = maxy + 1;
lx[i] = maxx + 1;
ry[i] = maxy + L[i];
rx[i] = maxx + 1;
REP(k, maxy, maxy + L[i]) A[k][maxx] = !A[k][maxx];
}
if(maxt == 1) {
ly[i] = maxy + 1;
lx[i] = maxx + 1;
ry[i] = maxy + 1;
rx[i] = maxx + L[i];
REP(k, maxx, maxx + L[i]) A[maxy][k] = !A[maxy][k];
}
}
REP(i, 0, K) cout << ly[i] << " " << lx[i] << " " << ry[i] << " " << rx[i] << endl;
#ifdef LOCAL
int score = 0;
REP(i, 0, N) REP(j, 0, N) if(A[i][j] == 0) score++;
score -= init;
cerr << "score: " << score << endl;
REP(i, 0, N) {
REP(j, 0, N) cerr << A[i][j];
cerr << endl;
}
#endif
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0