Submission #742910

#	Time	Username	Problem	Language	Result	Execution time	Memory
742910		jamezzz	Nicelines (RMI20_nicelines)	C++17	0 / 100	1 ms	208 KiB

nicelines

#include <bits/stdc++.h>
using namespace std;
#include "nice_lines.h"

#define maxn 100

#define dist(a,b,x,y) pow(pow((y-a*b-a*a*x)/(1+a*a),2)+pow((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,1,1},y[]={0,1,0,1};
	long double ans[]={query(0,0),query(0,1),query(1,0),query(1,1)};
    for(int a=-maxn;a<=maxn;++a){
		long double denom=pow(1+a*a,0.5);
		for(int b=-maxn;b<=maxn;++b){
			bool can=true;
			for(int i=0;i<4;++i){
				if(dist(a,b,x[i],y[i])-ans[i]>1e-6)can=false;
			}
			if(can)the_lines_are({a},{b});
		}
	}
}

Compilation message (stderr)

nicelines.cpp: In function 'void solve(int, int)':
nicelines.cpp:13:15: warning: unused variable 'denom' [-Wunused-variable]
   13 |   long double denom=pow(1+a*a,0.5);
      |               ^~~~~

• Subtask 1: 0 / 11
• Subtask 2: 0 / 13
• Subtask 3: 0 / 7
• Subtask 4: 0 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 27