Блог пользователя Guwanch1

Geometry problem
Автор Guwanch1, история, 2 года назад, По-английски

Hello, can you explain how to solve this problem, please?

Problem

Thank you!

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
2 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

What is the data range of n？

→ Ответить
»
2 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Check this problem. The solution to this one is similar to your problem.

→ Ответить
»
2 года назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Oh， maybe I solved it.

Code:

#include<bits/stdc++.h>
#define db double 
using namespace std;
db r; int n,cntnow,cntres,cntpoi;
int main(){
 scanf("%d",&n);
 r=(n-1)*0.5,n>>=1;
 for(int i=n;i>0;i--) if(r>i){
 cntnow+=(int)sqrt(r*r-i*i);
 cntpoi+=(int)sqrt(r*r-i*i);
 }
 cntres=(n-1)*(n-1)-cntpoi;
 printf("%d\n",cntnow*4);
 printf("%d",(n*n-cntnow-cntres)*4);
 return 0;
}
→ Ответить