結果
問題 | No.2509 Beam Shateki |
ユーザー |
![]() |
提出日時 | 2025-01-14 15:38:52 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,436 bytes |
コンパイル時間 | 4,214 ms |
コンパイル使用メモリ | 207,696 KB |
実行使用メモリ | 16,976 KB |
最終ジャッジ日時 | 2025-01-14 15:40:54 |
合計ジャッジ時間 | 112,558 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 TLE * 29 |
ソースコード
#include <bits/stdc++.h>using namespace std;void fast_io() {ios::sync_with_stdio(false);std::cin.tie(nullptr);}int main() {fast_io();int h, w;cin >> h >> w;vector<vector<int>> a(h + 2, vector<int>(w + 2, 0));for (int i = 1; i <= h; i++) {for (int j = 1; j <= w; j++) {cin >> a[i][j];}}vector<pair<int, int>> out;for (int i = 0; i <= h + 1; i++) {out.push_back({i, 0});out.push_back({i, w + 1});}for (int i = 0; i <= w + 1; i++) {out.push_back({0, i});out.push_back({h + 1, i});}int dx[] = {1, 1, 0, -1, -1, -1, 0, 1};int dy[] = {0, 1, 1, 1, 0, -1, -1, -1};int ans = 0;for (auto [i1, j1] : out) {for (int d1 = 0; d1 < 8; d1++) {int i = i1, j = j1;vector<pair<int, int>> vis;while (true) {vis.push_back({i, j});i += dx[d1];j += dy[d1];if (i < 1 || i > h || j < 1 || j > w) {break;}}for (auto [i2, j2] : out) {for (int d2 = 0; d2 < 8; d2++) {int i = i2, j = j2;vector<pair<int, int>> vis2 = vis;while (true) {vis2.push_back({i, j});i += dx[d2];j += dy[d2];if (i < 1 || i > h || j < 1 || j > w) {break;}}sort(vis2.begin(), vis2.end());vis2.erase(unique(vis2.begin(), vis2.end()), vis2.end());int tmp = 0;for (auto [i, j] : vis2) {tmp += a[i][j];}ans = max(ans, tmp);}}}}cout << ans << endl;}