POJ2215 Parliament

998 단어 모방 하 다
제목 링크: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.
",ans); } if(T) cout<<endl; } return 0; }

좋은 웹페이지 즐겨찾기