QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#536472 | #7758. Painter | XiaoretaW# | WA | 1ms | 3808kb | C++20 | 2.2kb | 2024-08-29 13:31:01 | 2024-08-29 13:31:01 |
Judging History
answer
#include <bits/stdc++.h>
#define debug(...) 42;
#ifdef LOCAL
#include "debug.h"
#endif
using namespace std;
#define V vector
#define fi first
#define se second
#define mp make_pair
#define sz(a) ((int)a.size())
#define all(a) a.begin(), a.end()
#define F(i, l, r) for (int i = l; i < r; ++i)
#define R(i, l, r) for (int i = r-1; i >= l; --i)
typedef long long LL;
typedef double DB;
typedef pair<int, int> PII;
template<typename T> bool setmin(T &a, T b) { return (a > b ? a = b, 1 : 0); }
template<typename T> bool setmax(T &a, T b) { return (a < b ? a = b, 1 : 0); }
// mt19937_64 rng {chrono::steady_clock::now().time_since_epoch().count()};
/* -------------Main code------------- */
struct node{
string s;
int a[4];
char c;
};
bool print(node& v,int x,int y){
if(v.s=="Circle"){
if(1ll*(x-v.a[0])*(x-v.a[0])+1ll*(y-v.a[1])*(y-v.a[1])<=1ll*v.a[2]*v.a[2]){
cout<<v.c;
return true;
}
}
else if(v.s=="Rectangle"){
if(x>=v.a[0]&&x<=v.a[2]&&y>=v.a[1]&&y<=v.a[3]){
cout<<v.c;
return true;
}
}
return false;
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int n;
cin>>n;
vector<node> vec(n);
for(int i=0;i<n;i++){
cin>>vec[i].s;
if(vec[i].s=="Circle"){
for(int j=0;j<3;j++)cin>>vec[i].a[j];
cin>>vec[i].c;
}
else if(vec[i].s=="Rectangle"){
for(int j=0;j<4;j++)cin>>vec[i].a[j];
cin>>vec[i].c;
}
else {
for(int j=0;j<4;j++)cin>>vec[i].a[j];
}
}
for(int i=0;i<n;i++){
if(vec[i].s=="Render"){
int x1=vec[i].a[0],x2=vec[i].a[2],y1=vec[i].a[1],y2=vec[i].a[3];
for(int y=y2;y>=y1;y--){
for(int x=x1;x<=x2;x++){
for(int j=i-1;j>=0;j--){
if(print(vec[j],x,y))break;
else if(j==0)cout<<'.';
}
}
cout<<'\n';
}
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3580kb
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: 1ms
memory: 3528kb
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: 1ms
memory: 3524kb
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: 1ms
memory: 3744kb
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: 0ms
memory: 3808kb
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: ''