Submission #52268014

Source Code Expand

// LUOGU_RID: 155506252
#include <bits/stdc++.h>
#define double long double
#define int long long
#define pb push_back
#define fi first
#define se second
#define PII pair<int,int>
using namespace std;
signed main()
{
	double x,y,r;cin>>x>>y>>r;
	r+=1e-14;
	swap(x,y);
	double sum=r*r;
	int ans=0;
	double tmp=0;
	for(double i=(int)(x-r-1);i<=(int)(x+r+1);i+=1){
		tmp=i-x;
		if(sum-tmp*tmp<0) continue;
		double r=(double)sqrt((double)(sum-tmp*tmp));
		double ll=y-r,rr=y+r;
		int lll,rrr;
		if(ll>=0){
			if(ll==(int)ll) lll=ll;
			else lll=(int)(ll+1);
		}
		else lll=ll;
		if(rr>=0) rrr=rr;
		else {
			if(rr==(int)rr) rrr=rr;
			else rrr=(int)(rr-1);
		}
		ans+=rrr-lll+1;
	}
	cout<<ans<<endl;
}

Submission Info

Submission Time
Task D - Circle Lattice Points
User gangbengr
Language C++ 20 (gcc 12.2)
Score 400
Code Size 734 Byte
Status AC
Exec Time 2 ms
Memory 3784 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 46
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All extreme_00.txt, extreme_01.txt, extreme_02.txt, extreme_03.txt, handmade_00.txt, handmade_01.txt, handmade_02.txt, handmade_marginal_00.txt, handmade_marginal_01.txt, handmade_marginal_02.txt, handmade_marginal_03.txt, handmade_marginal_04.txt, handmade_marginal_05.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_integer_00.txt, random_integer_01.txt, random_integer_02.txt, random_integer_03.txt, random_integer_04.txt, random_integer_05.txt, random_integer_06.txt, random_integer_07.txt, random_integer_08.txt, random_integer_09.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
extreme_00.txt AC 2 ms 3660 KiB
extreme_01.txt AC 2 ms 3644 KiB
extreme_02.txt AC 2 ms 3648 KiB
extreme_03.txt AC 2 ms 3652 KiB
handmade_00.txt AC 1 ms 3652 KiB
handmade_01.txt AC 1 ms 3716 KiB
handmade_02.txt AC 1 ms 3676 KiB
handmade_marginal_00.txt AC 2 ms 3712 KiB
handmade_marginal_01.txt AC 2 ms 3620 KiB
handmade_marginal_02.txt AC 2 ms 3648 KiB
handmade_marginal_03.txt AC 2 ms 3716 KiB
handmade_marginal_04.txt AC 2 ms 3680 KiB
handmade_marginal_05.txt AC 2 ms 3724 KiB
random_00.txt AC 2 ms 3732 KiB
random_01.txt AC 1 ms 3620 KiB
random_02.txt AC 2 ms 3668 KiB
random_03.txt AC 1 ms 3624 KiB
random_04.txt AC 2 ms 3712 KiB
random_05.txt AC 1 ms 3656 KiB
random_06.txt AC 2 ms 3652 KiB
random_07.txt AC 1 ms 3672 KiB
random_08.txt AC 2 ms 3784 KiB
random_09.txt AC 2 ms 3652 KiB
random_10.txt AC 2 ms 3712 KiB
random_11.txt AC 2 ms 3676 KiB
random_12.txt AC 1 ms 3780 KiB
random_13.txt AC 2 ms 3732 KiB
random_14.txt AC 2 ms 3652 KiB
random_15.txt AC 1 ms 3644 KiB
random_16.txt AC 1 ms 3652 KiB
random_17.txt AC 2 ms 3684 KiB
random_18.txt AC 2 ms 3708 KiB
random_19.txt AC 1 ms 3724 KiB
random_integer_00.txt AC 1 ms 3680 KiB
random_integer_01.txt AC 1 ms 3652 KiB
random_integer_02.txt AC 2 ms 3784 KiB
random_integer_03.txt AC 2 ms 3776 KiB
random_integer_04.txt AC 2 ms 3724 KiB
random_integer_05.txt AC 1 ms 3660 KiB
random_integer_06.txt AC 2 ms 3664 KiB
random_integer_07.txt AC 1 ms 3716 KiB
random_integer_08.txt AC 1 ms 3652 KiB
random_integer_09.txt AC 2 ms 3660 KiB
sample_01.txt AC 1 ms 3724 KiB
sample_02.txt AC 1 ms 3596 KiB
sample_03.txt AC 2 ms 3612 KiB