点的统计

给定一个点阵,求五元组(a,b,c,d,e)满足xa=xb小于xc小于xd=xe且ya=yd小于yc小于yb=ye 的个数对10^9+7 取模的结果
【输入】
第一行一个整数 n,表示点的个数。
第二行到第 n+1 行,每行一个数对(x,y),表示一个点的坐标
【输出】
一个整数为五元组的个数。
【样例】
输入文件 w.in 输出文件 w.out
7
1 1
1 3
2 2
3 1
3 3
4 1
4 3
2
【样例解释】
可以看出,总共有 2 个”w”形
【数据范围】
对于 30%的数据,1<=n<=10
对于 100%的数据,1<=n<=1000,1<=x,y<=1000,保证无重点

这个是青岛二中的模拟题
你看条件,如果你可以看出这个是一个矩形的条件,那这个题就好做了;想象一下,再看看条件。
题解是先找一个矩形,再找这个矩形的对角线,如果两条对角线都存在的话,再找矩形的内部点,这个矩形内部有几个点,这个矩形(只是这个矩形)就又几个解,最后把所有矩形的所有解加起来就是答案啦
这是大概的代码,明白思想;

include cstdio

using namespace std;
int d[1005][1005],v[1005][1005];
struct node
{
int x,y;
} p[1005];
int n,ans=0,x1,x2,y1,y2;
int main()
{
scanf(“%d”,&n);
for(int i=1;i<=n;i++)
{
scanf(“%d %d”,&p[i].x,&p[i].y);
v[p[i].x][p[i].y]=1;
d[p[i].x][p[i].y]=1;
}
for(int i=1;i<=1000;i++)
for(int j=1;j<=1000;j++)
d[i][j]+=d[i-1][j]+d[i][j-1]-d[i-1][j-1];

for(int j=1;j<=n;j++)
{
    for(int i=1;i<=n;i++)
    printf("%d ",d[j][i]);
    printf("\n");
}
    for(int j=1;j<=n;j++)
{
    for(int i=1;i<=n;i++)
    printf("%d ",v[j][i]);
    printf("\n");
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
    if(p[i].x<p[j].x&&p[i].y<p[j].y)
    {
        x1=p[i].x;x2=p[j].x;
        y1=p[i].y;y2=p[j].y;
        if(v[x1][y2]&&v[x2][y1])
            ans+=d[x2-1][y2-1]-d[x1][y2-1]-d[x2-1][y1]+d[x1][y1];
    }
} 
printf("%d",ans);

}

计及风电并网运行的微电网及集群电动汽车综合需求侧响应的优化调度策略研究(Matlab代码实现)内容概要:本文研究了计及风电并网运行的微电网及集群电动汽车综合需求侧响应的优化调度策略,并提供了基于Matlab的代码实现。研究聚焦于在高渗透率可再生能源接入背景下,如何协调微电网内部分布式电源、储能系统与大规模电动汽车充电负荷之间的互动关系,通过引入需求侧响应机制,建立多目标优化调度模型,实现系统运行成本最小化、可再生能源消纳最大化以及电网负荷曲线的削峰填谷。文中详细阐述了风电出力不确定性处理、电动汽车集群充放电行为建模、电价型与激励型需求响应机制设计以及优化求解算法的应用。; 适合人群:具备一定电力系统基础知识和Matlab编程能力的研究生、科研人员及从事新能源、微电网、电动汽车等领域技术研发的工程师。; 使用场景及目标:①用于复现相关硕士论文研究成果,深入理解含高比例风电的微电网优化调度建模方法;②为开展电动汽车参与电网互动(V2G)、需求侧响应等课题提供仿真平台和技术参考;③适用于电力系统优化、能源互联网、综合能源系统等相关领域的教学与科研项目开发。; 阅读建议:建议读者结合文中提供的Matlab代码进行实践操作,重关注模型构建逻辑与算法实现细节,同时可参考文档中提及的其他相关案例(如储能优化、负荷预测等),以拓宽研究视野并促进交叉创新。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值