QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #619287 | #7758. Painter | lmx111 | WA | 4ms | 16012kb | C++20 | 2.1kb | 2024-10-07 13:45:29 | 2024-10-07 13:45:29 |
Judging History
answer
// Coded by hjxddl
#include <bits/stdc++.h>
#define ll long long
#define db double
const long long N = 2e5 + 5;
long long cul_dis(long long x1, long long y11, long long x2, long long y2) {
return (x1 - x2) * (x1 - x2) + (y11 - y2) * (y11 - y2);
}
long long read() {
long long x = 0;
long long f = 1;
char c = getchar();
while (c < '0' || c > '9') {
if (c == '-') f = -1;
c = getchar();
}
while (c >= '0' && c <= '9') {
x = x * 10 + c - '0';
c = getchar();
}
return x * f;
}
std::string s[N];
long long x[N + 5], y[N + 5], x1[N + 5], y11[N + 5];
char col[N + 5];
void solve() {
long long n;
n = read();
for (long long i = 1; i <= n; i++) {
std::cin >> s[i];
if (s[i] == "Circle") {
x[i] = read(), y[i] = read(), x1[i] = read();
std::cin >> col[i];
}
else if (s[i] == "Rectangle") {
x[i] = read(), y[i] = read(), x1[i] = read(), y11[i] = read();
std::cin >> col[i];
}
else {
x[i] = read(), y[i] = read(), x1[i] = read(), y11[i] = read();
}
}
for (long long i = 1; i <= n; i++) {
if (s[i] != "Render") continue;
for (long long j = y11[i]; j >= y[i]; j--) {
for (long long k = x[i]; k <= x1[i]; k++) {
for (long long l = i - 1; l >= 1; l--) {
// std::cerr << i << " " << (ll)j << " " << (ll)y11[i] << " " << (ll)y[i] << "\n";
if (s[l] == "Circle" && cul_dis(k, j, x[l], y[l]) <= x1[l] * x1[l]) {
printf("%c", col[l]);
break;
}
if (s[l] == "Rectangle" && x[l] <= k && k <= x1[l] && y[l] <= j && j <= y11[l]) {
printf("%c", col[l]);
break;
}
if (l == 1) {
printf(".");
}
}
}
printf("\n");
}
}
}
int main() {
solve();
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 14904kb
input:
7 Circle 0 0 5 * Circle -2 2 1 @ Circle 2 2 1 @ Rectangle 0 -1 0 0 ^ Rectangle -2 -2 2 -2 _ Render -5 -5 5 5 Render -1 0 1 2
output:
.....*..... ..*******.. .**@***@**. .*@@@*@@@*. .**@***@**. *****^***** .****^****. .**_____**. .*********. ..*******.. .....*..... @*@ *** *^*
result:
ok 14 lines
Test #2:
score: 0
Accepted
time: 2ms
memory: 15600kb
input:
10 Rectangle -4262 2204 3116 9357 U Circle 7078 6883 4684 W Rectangle 390 675 1195 1251 = Rectangle 78 2138 3288 2570 5 Rectangle -874 797 -99 1440 3 Render 7261 -4311 7304 -4268 Render 2060 9253 2103 9296 Render -1379 -7141 -1336 -7098 Render 982 5708 1025 5751 Render 1080 -9592 1123 -9549
output:
............................................ ............................................ ............................................ ............................................ ............................................ ............................................ .................................
result:
ok 220 lines
Test #3:
score: 0
Accepted
time: 4ms
memory: 15844kb
input:
10 Rectangle -10000 -10000 10000 10000 @ Rectangle 1197 -1 1198 1 y Rectangle 3684 -1 3685 0 & Circle 8957 0 1 Y Rectangle -5375 0 -5373 2 < Circle 2683 0 0 7 Rectangle 1262 -1 1263 -1 i Circle 3238 0 0 K Circle -3533 0 0 G Render -1605 0 8394 0
output:
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...
result:
ok single line: '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'
Test #4:
score: 0
Accepted
time: 0ms
memory: 14672kb
input:
10 Rectangle -8228 -3399 3061 5167 P Circle 600 -5480 5406 b Rectangle -5644 -7645 -2592 2164 & Circle 5101 -2822 5474 ~ Rectangle -116 -2676 326 5228 X Rectangle -3772 1494 -3354 3523 ! Rectangle 2084 -729 2467 1390 ; Circle -786 900 658 3 Rectangle -290 514 436 662 g Render -7140 -4510 -7140 5489
output:
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
result:
ok 10000 lines
Test #5:
score: -100
Wrong Answer
time: 4ms
memory: 16012kb
input:
10 Render 4431 -6882 4486 -6880 Circle -5131 -3627 3919 K Rectangle 3708 -7820 7499 -3207 c Render 1734 4783 1752 4818 Circle 94 4899 1950 ' Render 8154 6624 8159 6862 Circle 3837 550 356 0 Render 2230 -2196 2232 -1293 Rectangle -935 701 949 1318 ? Render 5282 -7624 5997 -7624
output:
................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ....................
result:
wrong answer 1st lines differ - expected: '........................................................', found: ''