ECNUOJ 3461 - 在哈爾濱的寒風中

kblack 來到了寒冬中的哈爾濱，哈爾濱的寒風令 kblack 瑟瑟發抖。

世界上最遠的距離，是你與賓館只差一條冰街，而你卻忘了穿上秋褲。

kblack 終于沖進了賓館，賓館大廳的地板鋪滿了五顏六色的地磚，可以被看作是一塊 n×m 格的棋盤，為了能使凍僵了的雙腳盡快暖和起來，kblack 決定在地磚上走動，但是他被速凍的雙腳在棋盤地板上只能走馬步。

kblack 居然想知道有多少對地磚（無序點對）他可以通過若干步馬步互相抵達！

Input?
輸入包含一行兩個正整數 n, m，表示棋盤的大小，保證 1≤n×m≤109?。

Output?
輸出包含一個整數，表示 kblack 可以通過馬步互相到達的無序地磚對數。

Sample Input?
1 2

Sample Output?
0

Sample Input?
4 2

Sample Output?
4

#include<bits/stdc++.h> using namespace std; #define ll long longint main() {ll a,b;while(~scanf("%lld%lld",&a,&b)){if(a > b)swap(a,b);if(a == 1)printf("0\n");else if(a == 2){ll ans=0;ans += ((b+1)/2)*((b+1)/2-1);b--;ans += ((b+1)/2)*((b+1)/2-1);printf("%lld",ans);}else{if(b == 3) printf("28\n");else{printf("%lld",a*b*(a*b-1)/2);}}}return 0; }

?

轉載于:https://www.cnblogs.com/cunyusup/p/8027842.html

總結

以上是生活随笔為你收集整理的纯数学思想——在哈尔滨的寒风中的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。