U E D R , A S I H C RSS

빵페�지/마방진


1. 마방진 문제


가로, 세로, 대�선� ��� 칸� 들어가는 숫�들� 합� 같� 정사�형 만들기

816
357
492

~cpp 
  위� 마방진� 규칙� 첫째열 중간칸� 1로 시작하여 오른쪽 위 대�선으로 ��하면서 1씩�가하는 것입니다.
  오른쪽 위 대�선� 칸� 숫�가 있�경우 아래로 ��합니다.  다시 오른쪽 위 대�선으로 ��합니다.

618
753
294


32072411
16825124
92113517
221411810
15219623
�런 마방진� 있네요


�런 사�형� 마방진�야~ 3 X 3 �나 5 X 5 �으로 홀수�기가 쉬울테니 홀수로해
힌트를 주�면 위 정사�형안� 숫�들� 규칙� 살벼� - 민수



  • 무슨 ë§�ì�¸ì§€ 모르겠다.ã…¡ã…¡ í� .. - ì�¼ì •
  • 형~ 매우 고난ì�´ë�„ 같아요- -; - 주ì˜�
  • 질문!!! 저기 ì�¨ì ¸ 있는대로 똑같ì�´ 하는건가요?? 아니면 숫ìž�를 입력받아서 하는건가요? - 승균
    • 숫ìž�를 ìž…ë ¥ 받다니?? 저런ì‹�으로 숫ìž�를 출력하면 ë�˜~ - 민수
      - 아님 무대뽀(BruteForce)하게 Backtracking� �용해� �듯.. - 임��



1.1. 유주�

~cpp 
#include <iostream>
using namespace std;
int main()
{
	int mbj[3][3];
	int c_1,c_2;
	int a,b;
	const int c = 15; // 3*3마방진� � 줄� 합 
	cout << "3*3 마방진� 만듭니다. 형태결정� 위해 2개� 수를 입력받습니다.\n\n"
		 << "2,4,6,8 중 하나� 수를 입력하세요.(1-1숫�결정) : ";
	cin	 >> c_1;
	
		
	if(c_1==2 || c_1==8)
		a=4; b=6;
	if (c_1==4 || c_1==6)
		a=2; b=8;
	

	cout << a << "," << b << " 중 하나� 수를 입력하세요.(1-3숫�결정) : ";
	cin >> c_2;

	mbj[1][1]=5;
	mbj[0][0]=c_1;
	mbj[0][2]=c_2;
	mbj[0][1]=c - mbj[0][0] - mbj[0][2];
	mbj[2][2]=c - mbj[1][1] - mbj[0][0];
	mbj[1][2]=c - mbj[0][2] - mbj[2][2];
	mbj[1][0]=c - mbj[1][1] - mbj[1][2];
	mbj[2][0]=c - mbj[0][0] - mbj[1][0];
	mbj[2][1]=c - mbj[0][1] - mbj[1][1];


	cout << "\n";
	for(int row=0;row<3;row++)
	{
		for(int col=0;col<3;col++)
			cout << mbj[row][col] << "   ";
		cout << "\n\n";
	}
	return 0;
}
했지만서� 야바위같� �낌� 떨�버릴수가 없어요.; �미 한행� 합� 알고 가운� 숫�를 알고 만든 거니..--;
  • 그래ë�„ 하긴했네~ 숙제 ë��나고 나ë�„ ë�„ì „í•´ë´�야지..~ ì�´ì•¼~ -ì�¼ì •
  • ì¿ ì¿  멋진놈 벌ì�¨ 하다니...ë°°ì—´ì�„ 사용했군 - 승균
  • 야메야메야메야메~~ -ì •ìš±
빵페�지
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:29:38
Processing time 0.0279 sec