您的位置:首页 > 其它

POJ2215 Parliament

2014-12-06 01:47 253 查看
题目链接:http://poj.org/problem?id=2215

解题思路:

给你一个矩阵,然后让你求矩阵中任意矩形范围内的和。(英语不好,果然是硬伤!!!)

AC代码:
#include<iostream>
#include<cstdio>
using namespace std;

int maze[1010][1010];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int i,j,m,n;
        scanf("%d%d",&m,&n);
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                scanf("%d",&maze[i][j]);
        int t;
        scanf("%d",&t);
        while(t--)
        {
            int ans=0;
            int r1,r2,s1,s2;
            scanf("%d%d%d%d",&r1,&r2,&s1,&s2);
            for(i=r1-1;i<s1;i++)
                for(j=r2-1;j<s2;j++)
                    ans+=maze[i][j];
            printf("Absolutni hodnota pohodlnosti je %d bodu.\n",ans);
        }
        if(T)
            cout<<endl;
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: