码迷,mamicode.com
首页 > 其他好文 > 详细

Fox Observation

时间:2014-07-27 11:41:15      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:acm

题目链接

  • 题意:
    在无限大的二维平面上给n个点(点在方格内部),坐标均为整数值,每个点有一个值。现在需要选择一个矩形(定点坐标均为整数,切均在方格内部),值等于矩形内的点之和加上边上的点的和除以面积(面积大于0)
  • 分析:
    和CF上边的一道题有异曲同工之妙。对于长宽均为1的正方形,最多有四个点在里边,变长每增加一点,可以发现比值都会减少,所以直接找面积为1的即可
map<pair<int, int>, int> mp;

int main()
{
    int n, x, y, v;
    while (~RI(n))
    {
        REP(kase, n)
        {
            RIII(x, y, v);
            mp[MP(x, y)] += v;
            mp[MP(x - 1, y)] += v;
            mp[MP(x, y - 1)] += v;
            mp[MP(x - 1, y - 1)] += v;
        }
        int ans = 0;
        FC(it, mp)
        {
            ans = max(ans, it->second);
        }
        printf("%d / 1\n", ans);
    }
    return 0;
}


Fox Observation

标签:acm

原文地址:http://blog.csdn.net/wty__/article/details/38149831

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!