c708. 11538 - Chess Queen
Tags : 數學
Accepted rate : 102人/120人 ( 85% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-02-27 17:07

Content

給一個棋盤求兩隻相異(西洋棋)皇后能互相攻擊的擺放位置數

注:西洋棋皇后移動方式為直、橫、對角線任意格 

 

原題有附第一筆測資的圖片,看不懂得可以參考看看

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2533

 

* 2022/02/26 測資加強並重測所有AC code

Input

棋盤長寬 $n,m$ ($n,m\leq 10^6$)

以 $0\,0$ 結尾,此筆不須輸出

至多 $5000$ 筆測資,並且保證答案可以用long long int儲存

Output

如題

Sample Input #1
2 2
100 223
2300 1000
0 0
Sample Output #1
12
10907100
11514134000
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (30%): 2.0s , <1K
不公開 測資點#1 (70%): 2.0s , <1M
Hint :

請想辦法用數學解...看到有人沒用的話我會加強測資(心血來潮的時候也會加強?)

Tags:
數學
出處:
UVa 11538 [管理者: k034006 (Sine Wu) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
29410 shashashane (TWNWAKing) c708
504 2022-02-26 10:38