【Usaco2015 JAN】Cow Rectangles

最新推荐文章于 2023-05-30 21:58:44 发布

YoDReAMfY

最新推荐文章于 2023-05-30 21:58:44 发布

阅读量569

点赞数 1

分类专栏： C++学习

本文链接：https://blog.csdn.net/YoDReAMfY/article/details/50783751

版权

这篇博客主要讨论了Usaco2015年一月比赛中的Cow Rectangles问题，作者表达了对自己代码风格的不满，认为代码写得不够美观，并连续多次提及这一主题。

摘要由CSDN通过智能技术生成

很丑

另一份代码

还没有。。。。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxm = 500 + 10;
const int maxn = 1000 + 10;
const int INF = 0xfffffff;
int pre[maxn][maxn], n, l, r, d, u;
char ch;
struct answer{
    int point, area;
}ans;
struct G{
    int x, y;
}Gsx[maxm];
int cnt, nowpoint;
void Readin(){
    scanf("%d", &n);
    int x, y;
    l = d = INF;
    u = r = -INF;
    for(int i = 1; i <= n; i ++){
        scanf("%d %d %c", &x, &y, &ch);
        x ++;
        y ++;
        if(ch == 'H')
            pre[y][x] ++;
        else
            Gsx[++ cnt] = (G){x, y};
        l = min(l, x);
        r = max(r, x);
        d = min(d, y);
        u = max(u, y);
    }
}
bool Cmpx(G a, G b){
    return a.x == b.x ? a.y < b.y : a.x < b.x;
}
void Init(){
    for(int i = d; i <= u; i ++)
        for(int j = l; j <= r; j ++)
            pre[i][j] += (pre[i][j - 1] + pre[i - 1][j] - pre[i - 1][j - 1]);
    sort(Gsx + 1, Gsx + cnt + 1, Cmpx);
    Gsx[cnt + 1] = (G){r + 1</