題目 2467:
信息學(xué)奧賽一本通T1655-數(shù)三角形
時間限制: 2s
內(nèi)存限制: 192MB 提交: 17 解決: 5
題目描述
給定一個 n×m 的網(wǎng)格,請計算三點都在格點上的三角形共有多少個。下圖為 4×4 的網(wǎng)格上的一個三角形
注意:三角形的三點不能共線。
輸入格式
輸入一行,包含兩個空格分隔的正整數(shù) m 和 n。
輸出格式
輸出一個正整數(shù),為所求三角形數(shù)量。
提示
數(shù)據(jù)范圍與提示:
對于所有數(shù)據(jù),1≤m,n≤1000。