Nội dung Bài tập
Mã:
TRIPLE
Tên:
Triple
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Tèo và Tí cùng nhau chơi một trò chơi. Cả 2 bạn cùng vẽ lên một bảng ô vuông có N*N ô. Để chuẩn bị trò chơi, mỗi người sẽ viết lên các ô vuông từng chữ cái ngẫu nhiên. Mỗi chữ chỉ xuất hiện một lần.

Trò chơi bắt đầu, mỗi bạn sẽ tìm ra một bộ 3 chữ cái sao cho chúng tạo thành một đường thẳng. Ai tìm được nhiều hơn sẽ giành chiến thắng.
Tuy nhiên, vấn đề đặt ra là không biết rằng khi nào trò chơi sẽ kết thúc, vì Tí và Tèo đều không biết liệu cả 2 bạn đã tìm hết tất cả các bộ 3 chữ cái có thể hay chưa. Bạn hãy viết chương trình đếm xem trên bảng ô vuông đó có tất cả bao nhiêu bộ 3 chữ cái như vậy để giúp Tí và Tèo biết thời điểm kết thúc trò chơi.

Input:
  • Dòng 1: số nguyên dương N (3 <= N <= 100)
  • N dòng tiếp theo, mỗi dòng gồm N ký tự là các chữ cái in hoa 'A' .. 'Z' và ký tự '.' biểu thị ô đó là trống.
Output:
Số nguyên dương duy nhất - tổng số kết quả có thể có.

Ví dụ 1:

InputOutput
3
AB.
.CD
..E
1


Ví dụ 2:

InputOutput
5
A.G.H
.....
B.C.I
.....
F.D.E
8


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận