poj-1195
http://poj.org/problem?id=1195
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <vector>
#include <queue>
#include <map>
#include <stack>
using namespace std;
int s;
int p[1030][1030];
int lowbit(int x)
{
return x & -x;
}
void add(int a,int b,int d)
{
for (int i = a; i <= s; i += lowbit(i))
for (int j = b; j <= s; j += lowbit(j))
{
p[i][j] += d;
}
}
int sum(int a, int b)
{
int ans = 0;
for (int i = a; i >0; i -= lowbit(i))
for (int j = b; j >0; j -= lowbit(j))
{
ans += p[i][j];
}
return ans;
}
void init(int s)
{
for (int i = 0; i <= s; i++)
for (int j = 0; j <= s;j++)
p[i][j] = 0;
}
int main()
{
int d;
while (scanf("%d", &d) != EOF)
{
if (d == 3)
return 0;
if (d == 0)
{
scanf("%d", &s);
init(s);
}
if (d == 1)
{
int x, y, a;
scanf("%d %d %d", &x, &y, &a);
{
add(x + 1, y + 1, a);
}
}
if (d == 2)
{
int l, b, r, t;
scanf("%d %d %d %d", &l, &b, &r, &t);
l++; b++; r++; t++;
printf("%d
", sum(l - 1, b - 1) + sum(r, t) - sum(r, b - 1) - sum(l - 1, t));
}
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.