题解：P9355 「SiR-1」Checkmate

lailai0916 · 2023-05-27 15:56:44 · 题解

解题思路

对于每一对相邻格子，先放置的棋子得分加 1，后放置的棋子不加分。

因此得分总和等于相邻格子的对数，具体计算如下：

• 横向：有 n 行，每行包含 m-1 对，共有 n(m-1) 对。
• 竖向：有 m 列，每列包含 n-1 对，共有 m(n-1) 对。

因此，相邻格子的总对数为：

参考代码

#include <bits/stdc++.h>
using namespace std;

using ll=long long;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin>>T;
    while(T--)
    {
        ll n,m;
        cin>>n>>m;
        cout<<n*m*2-n-m<<'\n';
    }
    return 0;
}