zoukankan      html  css  js  c++  java
  • honoka和格点三角形(牛客寒假训练营day1)

    可以把面积为1的好三角形分成两类分开统计:两条边和两个坐标轴平行;只有一条边和某个坐标轴平行。

    对于第一种情况,一定是1*2或者2*1的形式,一个1*2的矩形中含有4个不同的三角形。总数是4*((n-2)*(m-1)+(m-2)*(n-1))

    对于第二种情况,可以分别统计底边为2,高为1和底边为1,高为2的情况。

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    const int mod = 1e9+7;
    int main() {
        ll n,m;
        cin>>n>>m;
        ll s=(n-2)*(m-1)*4%mod+(n-1)*(m-2)*4%mod;                          
        s=(s+2*(n-1)*(m-2)%mod*(m-2)%mod+2*(m-1)*(n-2)%mod*(n-2)%mod)%mod;
        s=(s+2*(n-2)*(m-1)%mod*(m-2)%mod+2*(m-2)*(n-1)%mod*(n-2)%mod)%mod;
        cout<<s;
    }
  • 相关阅读:
    数据的安装及常识
    数据库基础
    zabbix入门
    zabbix安装报错
    https
    rewrite
    keepalived
    计算机键盘在编辑情况下键盘不见,仅能输入字母
    集成学习
    js
  • 原文地址:https://www.cnblogs.com/zhanglichen/p/12332749.html
Copyright © 2011-2022 走看看