結果
問題 | No.5002 stick xor |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#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 LOCALint 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}