제출 #54656

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
54656		andy0220	보물 찾기 (CEOI13_treasure2)	C++11	0 / 100	2 ms	676 KiB

treasure

#include "treasure.h"

int ans[111][111];

int BIT(int i, int j) {
    int k, l, imsi = 0;
    for(k = i; k > 0; k -= (k & -k)) {
        for(l = j; l > 0; l -= (j & -j)) {
            imsi += ans[k][l];
        }
    }
    for(k = i - 1; k > 0; k -= (k & -k)) {
        for(l = j - 1; l > 0; l -= (j & -j)) {
            imsi += ans[k][l];
        }
    }
    for(k = i; k > 0; k -= (k & -k)) {
        for(l = j - 1; l > 0; l -= (j & -j)) {
            imsi -= ans[k][l];
        }
    }
    for(k = i - 1; k > 0; k -= (k & -k)) {
        for(l = j; l > 0; l -= (j & -j)) {
            imsi -= ans[k][l];
        }
    }
    return imsi;
}

void findTreasure (int N) {
    int i, j;
    for(i = 1; i <= N; i++) {
        for(j = 1; j <= N; j++) {
            ans[i][j] = countTreasure(i - (i & -i) + 1, j - (j & -j) + 1, i, j);
        }
    }
    for(i = 1; i <= N; i++) {
        for(j = 1; j <= N; j++) {
            if(BIT(i, j)) Report(i, j);
        }
    }
    return;
}

• Subtask 1: 0 / 100