Task: | Forest density |
Sender: | bubu2006 |
Submission time: | 2024-09-23 16:23:28 +0300 |
Language: | C++ (C++20) |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | ACCEPTED | 0.12 s | details |
#3 | ACCEPTED | 0.10 s | details |
Code
#include <bits/stdc++.h>using namespace std;#define int long longstring to_string(string s) {return '"' + s + '"';}string to_string(const char* s) {return to_string((string) s);}string to_string(bool b) {return (b ? "true" : "false");}template <typename A, typename B>string to_string(pair<A, B> p) {return "(" + to_string(p.first) + ", " + to_string(p.second) + ")";}template <typename A>string to_string(A v) {bool first = true;string res = "{";for (const auto &x : v) {if (!first) {res += ", ";}first = false;res += to_string(x);}res += "}";return res;}void debug_out() {cerr << endl;}template <typename Head, typename... Tail>void debug_out(Head H, Tail... T) {cerr << " " << to_string(H);debug_out(T...);}#ifdef LOCAL#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)#else#define debug(...) 42#endifconst int N = 1e3 + 5;int n, q;int a[N][N];signed main() {cin.tie(0)->sync_with_stdio(0);cin >> n >> q;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {char c;cin >> c;a[i][j] = (c == '*');a[i][j] += a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];}}while (q--) {int i, j, ii, jj;cin >> i >> j >> ii >> jj;int ans = a[ii][jj] - a[i - 1][jj] - a[ii][j - 1] + a[i - 1][j - 1];cout << ans << '\n';}}
Test details
Test 1
Verdict: ACCEPTED
input |
---|
10 100 **.*.*.**. *.**.*..*. .*****.**. **....***. ... |
correct output |
---|
10 14 5 7 8 ... |
user output |
---|
10 14 5 7 8 ... Truncated |
Test 2
Verdict: ACCEPTED
input |
---|
1000 200000 **.**.****..**.***..**.***.**.... |
correct output |
---|
41079 2824 15631 1548 8483 ... |
user output |
---|
41079 2824 15631 1548 8483 ... Truncated |
Test 3
Verdict: ACCEPTED
input |
---|
1000 200000 ******************************... |
correct output |
---|
1000000 1000000 1000000 1000000 1000000 ... |
user output |
---|
1000000 1000000 1000000 1000000 1000000 ... Truncated |