求解
  • 板块学术版
  • 楼主Archers_wylr
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/16 19:52
  • 上次更新2023/12/16 21:26:08
查看原帖
求解
209186
Archers_wylr楼主2023/12/16 19:52

给定一个网格图,长为n,高为m,其中x坐标从0到n,y坐标从0到m,找到四个均为网格格点的点,并且恰好构成正方形的方案数。 这个题明明很简单,我感觉没有别的情况了,怎么还能错几个点呢?。。。

#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;
}
2023/12/16 19:52
加载中...