Submission page (test/aoj_0116.cpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/0116

Submission page

• Submissions - Aizu Online Judge

Depends on

• ヒストグラム上の最大長方形 (dp/largest_histogram_rectangle.cpp)
• 2D-Array( $2$ 次元配列) (structure/2d_array.cpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/0116
// competitive-verifier: IGNORE
// not available testcase

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "../dp/largest_histogram_rectangle.cpp"
#include "../structure/2d_array.cpp"

int main() {
	while(1) {
		int H, W;
		cin >> H >> W;
		if(H == 0 and W == 0) return 0;

		v2d<char> m;
		m.in(H, W);
		v2d<int> hist(H, W);

		for(int j = 0; j < W; j++) {
			hist[0][j] = (m[0][j] == '*' ? 0 : 1);
		}
		for(int i = 1; i < H; i++) {
			for(int j = 0; j < W; j++) {
				hist[i][j] = (m[i][j] == '*' ? 0 : hist[i - 1][j] + 1);
			}
		}

		int ans = 0;
		for(int i = 0; i < H; i++) ans = max(ans, (int)largest_histogram_rectangle(hist[i]));
		cout << ans << endl;
	}
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/aoj_0116.cpp: line 11: found codes out of include guard

Back to top page