글 읽기 - memcpy() 오류 이유!!

sotter1020 5년 전 0

Rotate함수와 notSupervisedSpace라는 함수에 memcpy부분이 이상합니다.

연구소문제 풀 때도, 어떨떄는 deepcopy되었다가 어떨때는 shallow copy되었다가 하는데

이유를 잘 모르겠습니다.

물론 계속 코드보다 보니까 몇개 수정해야 할 게 있는데 여기서 문제이다보니 힘드네요..

for문 2개로 copy하는데 안정적일까요? 원래 memcpy가 이런가요?

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>

using namespace std;

int N, M;
int office[9][9];
vector<pair<int, int>> c;

void show(int target[9][9]) {
	cout << endl;
	for (int y = 0; y < N; ++y) {
		for (int x = 0; x < M; ++x)
			cout << target[y][x] << ' ';
		cout << endl;
	}
}

void Rotate(int target[9][9], int& y, int& x) { 
	int ret[9][9];
	for (int y = 0; y < N; ++y)
		for (int x = 0; x < M; ++x)
			ret[x][N - y - 1] = target[y][x];

	memcpy(target, ret, sizeof(target)); // 이부분

	int tmp = y;
	y = x;
	x = N - tmp - 1;
	swap(N, M);


}


int cntSpace(int target[][9]) {
	int cnt = 0;
	for (int y = 0; y < N; ++y)
		for (int x = 0; x < M; ++x)
			if (target[y][x] == 0)
				cnt++;
	return cnt;
}


void camera1(int target[][9], int y, int x) {
	while (y >= 0 && y < N && target[y][x] != 6)
		target[y][x] = 7;
	show(target);
}

void camera2(int target[][9], int y, int x) {
	int up, down;
	up = down = y;
	while (y >= 0 && y < N && target[up][x] != 6)
		target[++up][x] = 7;

	while (y >= 0 && y < N && target[down][x] != 6)
		target[++down][x] = 7;
}

void camera3(int target[][9], int y, int x) {
	int left = x, up = y;
	while (x >= 0 && x < M && target[y][left] != 6)
		target[y][++left] = 7;

	while (y >= 0 && y < N && target[up][x] != 6)
		target[++up][x] = 7;
}

void camera4(int target[][9], int y, int x) {
	int left = x, up = y, down = x;
	while (x >= 0 && x < M && target[y][left] != 6)
		target[y][++left] = 7;

	while (y >= 0 && y < N && target[up][x] != 6)
		target[++up][x] = 7;

	while (y >= 0 && y < N && target[down][x] != 6)
		target[++down][x] = 7;
}

void camera5(int target[][9], int y, int x) {
	int left = x, right = x, up = y, down = x;
	while (x >= 0 && x < M && target[y][left] != 6)
		target[y][++left] = 7;

	while (x >= 0 && x < M && target[y][right] != 6)
		target[y][--right] = 7;

	while (y >= 0 && y < N && target[up][x] != 6)
		target[++up][x] = 7;

	while (y >= 0 && y < N && target[down][x] != 6)
		target[++down][x] = 7;
}


int notSupervisedSpace(int target[9][9], int next) {
	if (next == c.size()) return cntSpace(target);
	int y = c[next].first, x = c[next].second;
	int type = target[y][x];
	int cases[9][9];
	int ret = 65;
	for (int i = 0; i < 4; ++i) {
		cout << ret << endl;
		show(target);
		memcpy(cases, target, sizeof(cases)); // 이부분
		switch (type) {
		case 1:
			camera1(cases, y, x);
			ret = min(ret, notSupervisedSpace(cases, next + 1));
			Rotate(target, y, x);
			show(cases);
			break;
		case 2:
			camera2(cases, y, x);
			ret = min(ret, notSupervisedSpace(cases, next + 1));
			Rotate(target, y, x);
			Rotate(target, y ,x);
			i++;
			break;
		case 3:
			camera3(cases, y, x);
			ret = min(ret, notSupervisedSpace(cases, next + 1));
			Rotate(target, y, x);
			break;
		case 4 :
			camera4(cases, y, x);
			ret = min(ret, notSupervisedSpace(cases, next + 1));
			Rotate(target,y, x);
			break;
		case 5 :
			return min(ret, notSupervisedSpace(cases, next + 1));
		}
	}
	return ret;
}


int main() {
	cin >> N >> M;
	for (int y = 0; y < N; ++y) for (int x = 0; x < M; ++x) {
		cin >> office[y][x];
		if (office[y][x] != 6 && office[y][x] != 0)
			c.push_back(make_pair(y, x));
	}
	cout << notSupervisedSpace(office, 0) << endl;
	return 0;
}

djm03178 5년 전 1

sizeof(target)은 안타깝게도 sizeof(int)*9*9가 아닙니다. 함수의 파라미터에 쓰이는 []은 실제로 배열을 만드는 것이 아니고 그냥 포인터입니다.

int target[9][9]에서 뒤쪽의 9는 target[i]가 9개의 int로 이루어져 있음을 알려서 컴파일러가 적절한 포인터 연산을 수행할 수 있게 해주는 것입니다. 앞쪽의 9는 아예 의미가 없고 가독성을 위해서만 쓸 뿐입니다. int target[][9]라고 해도 동일합니다.

실제로 sizeof(target)을 출력해보시면 환경에 따라서 4 또는 8이 출력됨을 알 수 있습니다.

sotter1020 5년 전 0

와우! 감사합니다!! 그런문제가 있었네요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

memcpy() 오류 이유!!

sotter1020 5년 전 0

djm03178 5년 전 1

sotter1020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말