Submission #696324
Source Code Expand
#include<iostream>
#include <string>
#include<math.h>
using namespace std;
int main()
{
int x[4];
int y[4];
int r;
int c[201][201]; //white=0;red=1;blue=2;purple=3
string red="NO";
string blue="NO";
cin>>x[1]>>y[1]>>r>>x[2]>>y[2]>>x[3]>>y[3];
for(int i=1;i<=3;i++){
x[i]+=100;
y[i]+=100;
}
for(int i=0;i<=200;i++){
for(int j=0;j<=200;j++){
if((pow((double)(x[1]-i),2)+pow((double)(y[1]-j),2))<=pow((double)r,2)){
c[i][j]=1;
}
else{
c[i][j]=0;
}
}
}
for(int i=x[2];i<=x[3];i++){
for(int j=y[2];j<=y[3];j++){
c[i][j]+=2;
}
}
for(int i=0;i<=200;i++){
for(int j=0;j<=200;j++){
if(c[i][j]==1){
red="YES";
}
else if(c[i][j]==2){
blue="YES";
}
}
}
cout << red<<endl<<blue<< endl;
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - 塗り絵 |
| User | luan273 |
| Language | C++14 (GCC 5.4.1) |
| Score | 100 |
| Code Size | 806 Byte |
| Status | AC |
| Exec Time | 10 ms |
| Memory | 512 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 100 / 100 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | example_0.txt, example_1.txt, example_2.txt, example_3.txt, example_4.txt |
| All | blue_0.txt, blue_1.txt, blue_2.txt, blue_3.txt, blue_4.txt, blue_5.txt, blue_6.txt, blue_7.txt, blue_8.txt, blue_9.txt, example_0.txt, example_1.txt, example_2.txt, example_3.txt, example_4.txt, random_0.txt, random_1.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, random_6.txt, random_7.txt, random_8.txt, random_9.txt, red_0.txt, red_1.txt, red_2.txt, red_3.txt, red_4.txt, red_5.txt, red_6.txt, red_7.txt, red_8.txt, red_9.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| blue_0.txt | AC | 5 ms | 384 KiB |
| blue_1.txt | AC | 5 ms | 384 KiB |
| blue_2.txt | AC | 4 ms | 384 KiB |
| blue_3.txt | AC | 5 ms | 384 KiB |
| blue_4.txt | AC | 4 ms | 384 KiB |
| blue_5.txt | AC | 5 ms | 384 KiB |
| blue_6.txt | AC | 5 ms | 384 KiB |
| blue_7.txt | AC | 4 ms | 384 KiB |
| blue_8.txt | AC | 4 ms | 384 KiB |
| blue_9.txt | AC | 4 ms | 384 KiB |
| example_0.txt | AC | 4 ms | 384 KiB |
| example_1.txt | AC | 5 ms | 384 KiB |
| example_2.txt | AC | 4 ms | 384 KiB |
| example_3.txt | AC | 4 ms | 384 KiB |
| example_4.txt | AC | 4 ms | 384 KiB |
| random_0.txt | AC | 5 ms | 384 KiB |
| random_1.txt | AC | 4 ms | 384 KiB |
| random_2.txt | AC | 4 ms | 384 KiB |
| random_3.txt | AC | 5 ms | 384 KiB |
| random_4.txt | AC | 5 ms | 384 KiB |
| random_5.txt | AC | 4 ms | 384 KiB |
| random_6.txt | AC | 5 ms | 384 KiB |
| random_7.txt | AC | 5 ms | 384 KiB |
| random_8.txt | AC | 4 ms | 384 KiB |
| random_9.txt | AC | 5 ms | 384 KiB |
| red_0.txt | AC | 4 ms | 384 KiB |
| red_1.txt | AC | 5 ms | 384 KiB |
| red_2.txt | AC | 4 ms | 384 KiB |
| red_3.txt | AC | 4 ms | 384 KiB |
| red_4.txt | AC | 4 ms | 384 KiB |
| red_5.txt | AC | 4 ms | 384 KiB |
| red_6.txt | AC | 4 ms | 384 KiB |
| red_7.txt | AC | 4 ms | 384 KiB |
| red_8.txt | AC | 5 ms | 384 KiB |
| red_9.txt | AC | 10 ms | 512 KiB |