제출 #761450

#제출 시각아이디문제언어결과실행 시간메모리
761450US3RN4M3Gardening (RMI21_gardening)C++17
0 / 100
74 ms872 KiB
#include<bits/stdc++.h> using namespace std; using ll = long long; int arr[200000]; ll w, h; int col; inline int & get(int x, int y) { return arr[x*h + y]; } pair<ll, ll> possible_range(ll n, ll m) { return {max(n, m) / 2, (n * m) / 4}; } bool fits(ll n, ll m, ll k) { pair<ll, ll> range = possible_range(n, m); return (range.first <= k && k <= range.second); } void create_rect(ll sx, ll sy, ll n, ll m, ll k) { if(n == 2 || m == 2) { assert(k == (m * n) / 4); for(int i = 0; i < n; i += 2) for(int j = 0; j < m; j += 2) { col++; get(sx + i, sy + j) = col; get(sx + i + 1, sy + j) = col; get(sx + i, sy + j + 1) = col; get(sx + i + 1, sy + j + 1) = col; } return; } if(n != 2 && m != 2 && fits(n - 2, m - 2, k - 1)) { col++; for(int i = 0; i < n; i++) { get(sx + i, sy) = col; get(sx + i, sy + m - 1) = col; } for(int i = 0; i < m; i++) { get(sx, sy + i) = col; get(sx + n - 1, sy + i) = col; } return create_rect(sx + 1, sy + 1, n - 2, m - 2, k - 1); } if(n != 2 && fits(n - 2, m, k - (m / 2))) { for(int i = 0; i < m; i += 2) { col++; get(sx, sy + i) = col; get(sx + 1, sy + i) = col; get(sx, sy + i + 1) = col; get(sx + 1, sy + i + 1) = col; } return create_rect(sx + 2, sy, n - 2, m, k - (m / 2)); } if(m != 2 && fits(n, m - 2, k - (n / 2))) { for(int i = 0; i < n; i += 2) { col++; get(sx + i, sy) = col; get(sx + i, sy + 1) = col; get(sx + i + 1, sy) = col; get(sx + i + 1, sy + 1) = col; } return create_rect(sx, sy + 2, n, m - 2, k - (n / 2)); } } void solve() { ll k; cin >> w >> h >> k; if(w & 1 || h & 1) { cout << "NO" << endl; return; } ll lower = max(w, h) / 2; ll upper = (w * h) / 4; if(k < lower || k > upper) { cout << "NO" << endl; return; } col = 0; create_rect(0, 0, w, h, k); cout << "YES" << endl; for(int i = 0; i < w; i++) for(int j = 0; j < h; j++) cout << get(i, j) << " \n"[j == h - 1]; } main() { int t; cin >> t; while(t--) solve(); }

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp:89:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   89 | main() {
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...