Nuruhuhuhu's blog

By Nuruhuhuhu, history, 4 years ago, In English

I am trying really hard to understand the technique used here to store the circles in the set but I am failing. I am unclear how they are implementing the compare function in the set to find out which circle is the parent of the current circle. Can someone please help me understand the logic by explaining it clearly?

Full text and comments »

  • Vote: I like it
  • -3
  • Vote: I do not like it

By Nuruhuhuhu, history, 6 years ago, In English

Could someone please provide a solution with proof to this problem???

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By Nuruhuhuhu, history, 6 years ago, In English

I have found some tutorials that shows how to find the value of a Red-Blue Hackenbush stalk, but I can't find any good explanation of how to find the value of a Red-Blue Hackenbush tree. I've gotten some hint from this pdf but I can't totally understand it. Would someone please help in this regard? Thanks in advance!

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By Nuruhuhuhu, history, 7 years ago, In English

Can any ellipse be represented as a diagonal half cross section of a cylinder? By "diagonal half cross section" I mean if a plane cuts the cylinder through these 3 points: a point from the top circle, the centre, and the diametrically opposite point of the first point. I know there are 2 cases of this, but right now I can't provide a picture of the case I want from the two. Sorry for that. I want the case where the plane cuts the curved surface of the cylinder, not the plane surfaces on both sides. I hope you understand.

If the answer is yes, that any ellipse can be represented like this, then can't we measure the perimeter of the ellipse from this? Because the distance between the point from the top circle and the diametrically opposite point should be measured by applying the pythagorean formula, right? Because the cylinder can be opened and can be made into a rectangle. Am I right? I think I am wrong somewhere. But I don't know where. I've searched and found out that there's no exact formula for calculating the perimeter of an ellipse.

Sorry that I can't make it more understandable :( If you have difficulty understanding what I am asking, you may go to the links below and maybe you will get the idea which I am talking about.

You can check the figures here. Though I don't want the cross section area, I want the perimeter.

And maybe this and this to get what I wanted by diagonal half cross section.

Thanks in advance...

Full text and comments »

  • Vote: I like it
  • -1
  • Vote: I do not like it

By Nuruhuhuhu, history, 7 years ago, In English

I have code of finding the perpendicular distance from a point to a 3D plane. But in this case, the plane is infinite. If the plane is not infinite, but limited to a certain piece, such as the face of an object, then how to find the minimum distance from a point to that face?

An example:

If the 3 points defining a "piece" of plane are:

1 0 0

0 1 0

0 0 0

And the query point is:

1 1 1

Then the answer will be .

Is there any implementation in C++ for this problem? If yes, then could someone please provide it? And if not, then sharing the idea of solving it will also help. Thanks in advance.

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it

By Nuruhuhuhu, history, 7 years ago, In English

Can anyone please help me in this one? I am getting WA on test 24 and I can't find any mistake in my idea. Has anyone faced the same verdict in test 24? Maybe it's corner case or something. I'd be really grateful if someone helped me out. I am trying it from this afternoon without any break and now I'm frustrated :(

Here's the link to the problem.

Full text and comments »

  • Vote: I like it
  • +9
  • Vote: I do not like it

By Nuruhuhuhu, history, 7 years ago, In English

Let ABC be a non-degenerate triangle, let P be the point such that, minimum of angles APB, BPC, CPA is maximized. Is P a special point? Is it guaranteed to be inside the triangle?

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it

By Nuruhuhuhu, history, 7 years ago, In English

I have been thinking about this problem for quite some time now but I am stuck and I cannot find a feasible solution for this one. The equation has become really ugly for me and it seems messy. So, please can anyone help me on how to solve this problem? Thanks in advance.

Full text and comments »

  • Vote: I like it
  • +18
  • Vote: I do not like it