社区讨论

求解

AArchers_wylr
学术版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lq800wty
此快照首次捕获于
2023/12/16 19:52
2 年前
此快照最后确认于
2023/12/16 21:26
2 年前
查看原帖
给定一个网格图，长为n，高为m，其中x坐标从0到n，y坐标从0到m，找到四个均为网格格点的点，并且恰好构成正方形的方案数。 这个题明明很简单，我感觉没有别的情况了，怎么还能错几个点呢？。。。
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1000000007;
typedef long long ll;
int n,m;
ll ans; 
int main(){
    cin>>n>>m;
    int k=min(n,m);
    for(int i=1;i<=k;i++){
        ans+=((n-i+1)*(m-i+1))%N;//考虑正的正方形
        ans%=N;
        ans+=(((n-i+1)*((m-i+1))*(i-1)%N))%N;//考虑斜着的正方形
        ans%=N;
    //  cout<<ans<<endl;
    }
    cout<<ans%N;
    return 0;
}

回复

共 0 条回复，欢迎继续交流。

正在加载回复...