356 - Square Pegs And Round Holes

[dovier_antonio]

code removed... thanks!

[neno_uci]

I have the strange feeling that i know you...

[dovier_antonio]

jeje... me too!

[kotoko]

Hi!

I'm trying to do this problem but have no idea where to start. I want to figure the formulas but honestly don't understand where to start to get there.

I only got as far as you can calculate only for one quarter of the circle because the rest is the same.

Don't get me wrong, I'm not trying to get a free answer it's just that I really haven't got a clue where to start.

Help is much appreciated.

[Articuno]

I thought this is an easy problem but stuck. Can't figure out the way. Can anyone help me with some hints about how to solve this problem?.My geometry is very poor. Please help me.
Thanks in advance.

[vahid sanei]

Why i get Wrong ?
plz Help me
here is my code :

Code: Select all

#include "iostream"
#include "istream"
#include "fstream"
#include "cctype"
#include "cstdlib"
#include "map"
#include "cmath"
#include "vector"
#include "string"
#include "set"
#include "algorithm"
#include "sstream"
#include "ctime"
#include "stack"
#include "queue"
#include "functional"
using namespace std;
#define eps 1e-9
int main(){
	//ifstream cin("c.in");
	int n;
	bool flag=false;
	while(cin>>n){
		if(flag)	cout<<endl;
		flag=true;
		int t=(2*n-1)/2;
		t=(t)*(t+1)*2;
		int k=n*n*4;
		int x;
		if(n<3)	x=0;
		else{
			x=n-2;
			x=(x)*(x+1)*2;
		}
		x=k-(x+t);
		printf("In the case n = %d, %d cells contain segments of the circle.\n",n,x);
		printf("There are %d cells completely contained in the circle.\n",t);
	}
}

Thanks in advance

[shaon_cse_cu08]

I m getting WA..Even Though my output is same to the Sample Output...


#include<stdio.h>
#include<math.h>
int main()
{
int n,com,y,x;
float rad;

while(scanf("%d",&n)!=EOF)
{

if(n>=1&&n<=150)
{
com=0;
rad=(float)(2*n-1)/2;

for(x=1;x<rad;x++)
{
y = (int)sqrt(rad*rad-x*x);
com+=y;
}

printf("In the case n = %d, %ld cells contain ",n,4*(2*n-1));
printf("segments of the circle.\n");
printf("There are %d cells completely ",com*4);
printf("contained in the circle.\n\n");
}

}
return 0;
}

[shaon_cse_cu08]

Removed After AC

The Rain Doesn't Know How 2 Stop....

[shaon_cse_cu08]

Removed After AC

[sohel]

Use UVatoolkit to test your own input/output.

[sazzadcsedu]

The problem statement says

Print a blank line between successive outputs.

But you are printing blank line after each test case.

[shaon_cse_cu08]

Tnx...

[The rain Doesn't know Hw 2 stop]