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

Автор Hizenberg, история, 13 месяцев назад, По-английски

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

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

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

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

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)