| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 742919 | jamezzz | Viruses (BOI20_viruses) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#include "nice_lines.h"
#define maxn 10000
#define dist(a,b,x,y) pow(pow(((long double)y-a*b-a*a*x)/(1+a*a),2)+pow(((long double)a*x+a*y+b-y-a*a*y)/(1+a*a),2),0.5)
void solve(int subtask_id,int N){
int x[]={0,0,100,100},y[]={0,100,0,100};
long double ans[]={query(0,0),query(0,100),query(100,0),query(100,100)};
for(int a=-maxn;a<=maxn;++a){
int bb=(int)pow(1+a*a,0.5)*ans[0];
vector<int> v;
v.push_back(bb);
v.push_back(bb+1);
v.push_back(bb-1);
v.push_back(-bb);
v.push_back(-bb+1);
v.push_back(-bb-1);
for(int b:v){
bool can=true;
//printf("%d %d: ",a,b);
for(int i=0;i<4;++i){
//printf("(%Lf %Lf) ",dist(a,b,x[i],y[i]),ans[i]);
if(dist(a,b,x[i],y[i])-ans[i]>1e-6)can=false;
}
//printf("\n");
if(can)the_lines_are({a},{b});
}
}
}