52B - Right Triangles - CodeForces Solution


combinatorics *1600

Please click on ads to support us..

Python Code:

a,b = map(int,input().split())
matrix = []
scoluna = [0 for i in range(b)]
slinha = [0 for i in range(a)]
for i in range(a):
    matrix.append(input())
    for j in range(b):
        if matrix[-1][j] == ".":
            continue
        slinha[i] = slinha[i] + 1
        scoluna[j] = scoluna[j] + 1
res = 0
for i in range(a):
        for j in range(b):
                if matrix[i][j] == "*":
            res += (scoluna[j]-1)*(slinha[i]-1)
print(res)


Comments

Submit
0 Comments
More Questions

1159A - A pile of stones
508A - Pasha and Pixels
912A - Tricky Alchemy
1249A - Yet Another Dividing into Teams
1713C - Build Permutation
1699A - The Third Three Number Problem
1617B - GCD Problem
841A - Generous Kefa
1690B - Array Decrements
1692C - Where's the Bishop
104A - Blackjack
1438A - Specific Tastes of Andre
1711C - Color the Picture
1194C - From S To T
110B - Lucky String
1114A - Got Any Grapes
224B - Array
125B - Simple XML
567B - Berland National Library
431B - Shower Line
282C - XOR and OR
1582B - Luntik and Subsequences
609A - Флеш-карты
1207A - There Are Two Types Of Burgers
371C - Hamburgers
343B - Alternating Current
758B - Blown Garland
1681B - Card Trick
1592A - Gamer Hemose
493D - Vasya and Chess