- 本题我的方法是把每一个点都在之前全部求出来(因为每一个点都是唯一值)得到一个对称矩阵形式的二维数组 所以只需要对其预处理一下行和列的初始然后计算上一行加上对于这一行的位置就可以了
- (我队友找出来个规律(大腿还是大腿) 每个点都是(ij-1)的花费 只要计算(nm-1)是否等于k即可
- 这是我的代码
#include <iostream>
using namespace std;
long long cost[110][110];
int main() {
int t;
cin >> t;
for (int i = 1; i <= 101; i++)
cost[i][1] = i-1;
for (int j = 1; j <= 101; j++)
cost[1][j] = j-1;
for (int i = 2; i <= 101; i++) {
for (int j = 2; j <= 101; j++) {
cost[i][j] = cost[i-1][j] + j;
}
}
while (t--) {
int n, m, k;
cin >> n >> m >> k;
if (k == cost[n][m]) {
cout << "YES" << endl;
} else{
cout << "NO" << endl;
}
}
return 0;
}