b407. 等腰直角三角形 - Zero1 Online Judge System

Content

一個由大寫字母組成的方陣裡面可能包含有一些等腰直角三角形。等腰直角三形的形式有兩種情況:

１. 兩條直角邊分別跟方陣的邊平行, 例如:

2. 等腰直角三角形的斜邊與方陣的邊平行, 例如:

AAA

AAAAA

BBB

你的任務就是寫一個程序計算方陣中等腰直角三角形的數量。

Input

第一行是一個整數N (0<=N<=100)

接下來總共有N行, 每行有N個大寫字母, 描述是一個NxN的字母方陣

Output

第一行輸出方陣中總共有多少個等腰直角三角形。然後對方陣中出現的每個字母，求出有它所組成的等腰直角三角形的個數。

Sample Input #1

3
AAB
ABB
BBC

Sample Output #1

4
A 1
B 3
C 0

Sample Input #2

4
AABB
ABBB
BBBB
BBBB

Sample Output #2

51
A 1
B 50

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (12%): 1.0s , <1K
不公開測資點#1 (12%): 1.0s , <1K
不公開測資點#2 (12%): 1.0s , <1K
不公開測資點#3 (12%): 1.0s , <1K
不公開測資點#4 (13%): 1.0s , <1M
不公開測資點#5 (13%): 1.0s , <1M
不公開測資點#6 (13%): 1.0s , <1M
不公開測資點#7 (13%): 1.0s , <1M

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」