[白駿C+]20057法師サメと竜巻

質問する

魔女のサメは竜巻をマスターして、今日竜巻の大きさはNです×N人格に分かれた砂地で練習します.位置(r,c)はメッシュのr行c列を表し,A[r][C]は(r,c)中の砂量を表す.
竜巻をかけると、グリッドの中間格から竜巻の移動が始まります.竜巻は一度に1格移動する.以下はN=7時の竜巻の移動です.

竜巻が1コマ動くごとに、砂が次のように一定の割合で舞い上がります.

竜巻がxからy,yのすべての砂に移動するとα書いてある格子に移動します.比率が書かれた格子に移動した砂の量はy中の砂の対応する比率と等しく,計算では小数点以下の砂を捨てる.α移動した砂の量は、比例と書かれた格子に移動しなかった残りの砂の量に等しい.砂が既存の格子に移ると、砂の量が増えます.上の図は竜巻が左に移動した場合、別の方向に移動した場合、上の図はその方向に回転すればよい.
竜巻は(1,1)に移動して消失した.砂はメッシュの外に移動する可能性があります.竜巻が消えると、グリッド外の砂の量を求めてみます.

入力

最初の行は、メッシュのサイズNを与えます.2行目から、N行はグリッド内の各セルの砂を与えます.r行目において、c番目に与えられる整数はA[r][c]である.

しゅつりょく

メッシュ外の砂量を出力します.
https://www.acmicpc.net/problem/20057

に答える

竜巻の方向は左、下、右、上の順に繰り返します.
dx[4]、dy[4]ベクトルおよび
dir変数(dx,dyのインデックス)を求めた.
ここではif文の代わりに(dir+2)%4の残りの演算を用いた.
残りの演算(dir-1)%4を使用すると、正しい値は得られません.なぜかわからない
(dir+3)%4が正数に等しくなるようにコードを記述する必要があります.
また、(int)型に変換すると、小数点は自動的に削除されます.

#define _CRT_SECURE_NO_WARNINGS 
#include <bits/stdc++.h>
int n, **sand, dir=0; //밖으로나간양을 계산하기위해 4만큼더크게 생성
int limit[] = {0, 0, 0, 0}; //벽

int dx[] = {0, 1, 0, -1}; //좌하우상
int dy[] = {-1, 0, 1, 0};
void printAll();
void init();
void hurricane();
void sandFlying(int x, int y, int dir);

void calculate() {
	int res = 0;
	for (int k = 2; k <= n + 3; k++) {
		res += sand[0][k]; res += sand[1][k];
	}
	for (int k = 2; k <= n + 3; k++) {
		res += sand[k][n + 2]; res += sand[k][n + 3];
	}
	for (int k = n + 1; k >= 0 ; k--) {
		res += sand[n + 2][k]; res += sand[n + 3][k];
	}
	for (int k = n + 1; k >= 0; k--) {
		res += sand[k][0]; res += sand[k][1];
	}
	printf("%d", res);
}

void init() {
	scanf("%d", &n);
	sand = new int* [n + 4];
	for (int i = 0; i < n + 4; i++) {
		sand[i] = new int[n + 4];
		for (int j = 0; j < n + 4; j++)
			sand[i][j] = 0; //초기화
	}

	for (int i = 2; i < n + 2; i++)
		for (int j = 2; j < n + 2; j++)
			scanf("%d", &sand[i][j]);
}

void hurricane() {
	int x = (n + 4) / 2, y = (n + 4) / 2;
	limit[0] = (n + 4) / 2 - 2;
	limit[1] = (n + 4) / 2 + 2;
	limit[2] = (n + 4) / 2 + 2;
	limit[3] = (n + 4) / 2 - 2;
	int cnt = n * n - 1;
	while (cnt--) {
		int xx = x + dx[dir];
		int yy = y + dy[dir];
		if ((dir == 0 && limit[dir] == yy) || //턴을해야하는상황이면
			(dir == 1 && limit[dir] == xx) ||
			(dir == 2 && limit[dir] == yy) ||
			(dir == 3 && limit[dir] == xx)) {
			if (dir == 0) limit[dir]--;
			if (dir == 1) limit[dir]++;
			if (dir == 2) limit[dir]++;
			if (dir == 3) limit[dir]--;

			dir = (dir + 1) % 4; //방향전환
			xx = x + dx[dir]; //다음위치 재설정
			yy = y + dy[dir]; 
		}

		x = xx;
		y = yy;
		sandFlying(x, y, dir);
	}

	calculate();
}

void sandFlying(int xx, int yy, int ddir) {
	int amount = sand[xx][yy]; //모래의양
	sand[xx][yy] = 0; 
	int a=(int)(amount * 0.1), b=(int)(amount * 0.01),
		c=(int)(amount * 0.02), d=(int)(amount * 0.07),
		e=(int)(amount * 0.05);

	if (dir % 2 == 0) { //좌 우
		sand[xx + dx[(ddir + 3) % 4]][yy + dy[ddir]] += a;
		sand[xx + dx[(ddir + 3) % 4]][yy + dy[(ddir + 2) % 4]] += b;
		sand[xx + 2 * dx[(ddir + 3) % 4]][yy] += c;
		sand[xx + dx[(ddir + 3) % 4]][yy] += d;

		sand[xx][yy + 2 * dy[ddir]] += e;

		sand[xx + dx[(ddir + 1) % 4]][yy] += d;
		sand[xx + 2 * dx[(ddir + 1) % 4]][yy] += c;
		sand[xx + dx[(ddir + 1) % 4]][yy + dy[(ddir + 2) % 4]] += b;
		sand[xx + dx[(ddir + 1) % 4]][yy + dy[ddir]] += a;
	}
	else { //하 상
		sand[xx + dx[ddir]][yy + dy[(ddir + 3) % 4]] += a;
		sand[xx + dx[(ddir + 2) % 4]][yy + dy[(ddir + 3) % 4]] += b;
		sand[xx][yy + 2 * dy[(ddir + 3) % 4]] += c;
		sand[xx][yy + dy[(ddir + 3) % 4]] += d;

		sand[xx + 2 * dx[ddir]][yy] += e;

		sand[xx][yy + dy[(ddir + 1) % 4]] += d;
		sand[xx][yy + 2 * dy[(ddir + 1) % 4]] += c;
		sand[xx + dx[(ddir + 2) % 4]][yy + dy[(ddir + 1) % 4]] += b;
		sand[xx + dx[ddir]][yy + dy[(ddir + 1) % 4]] += a;
	}

	amount = amount - (a + b + c + d + e + d + c + b + a);
	//알파
	sand[xx + dx[ddir]][yy + dy[ddir]] += amount;
}

int main(void) {
	init();
	hurricane();

	return 0;
}