Hizenberg's blog

Help needed in a question. (Right Triangles)
By Hizenberg, history, 3 years ago, In English

https://mirror.codeforces.com/problemset/problem/52/B

Can somebody explain me this question? I am not getting its problem statement.

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

»
3 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

Well, I am glad to share my insights with you. The problem asks us to count the number of "Right Triangles"(you must know what the "RT" is), the Picture is described by '.' '*', we need to count the triangles consisted of '*'. The first Example is , the ans equals the number of '*'(note that one '*' can make a triangle itself); And the example below has the two triangles consisted of 3 '*' extra. (ignore my pool English)

→ Reply