||[[TableOfContents]]|| == 마방진 ë¬¸ì œ == 가로, 세로, 대ê°ì„ ì˜ ê°ê°ì˜ ì¹¸ì— ë“¤ì–´ê°€ëŠ” 숫ìžë“¤ì˜ í•©ì´ ê°™ì€ ì •ì‚¬ê°í˜• 만들기 ||8||1||6|| ||3||5||7|| ||4||9||2|| {{{~cpp ìœ„ì˜ ë§ˆë°©ì§„ì˜ ê·œì¹™ì€ ì²«ì§¸ì—´ ì¤‘ê°„ì¹¸ì„ 1ë¡œ 시작하여 오른쪽 위 대ê°ì„ 으로 ì´ë™í•˜ë©´ì„œ 1씩ì¦ê°€í•˜ëŠ” 것입니다. 오른쪽 위 대ê°ì„ ì˜ ì¹¸ì— ìˆ«ìžê°€ 있ì„경우 아래로 ì´ë™í•©ë‹ˆë‹¤. 다시 오른쪽 위 대ê°ì„ 으로 ì´ë™í•©ë‹ˆë‹¤. }}} ||6||1||8|| ||7||5||3|| ||2||9||4|| ||3||20||7||24||11|| ||16||8||25||12||4|| ||9||21||13||5||17|| ||22||14||1||18||10|| ||15||2||19||6||23|| ì´ëŸ° ë§ˆë°©ì§„ë„ ìžˆë„¤ìš” ì´ëŸ° 사ê°í˜•ì´ 마방진ì´ì•¼~ 3 X 3 ì´ë‚˜ 5 X 5 ì‹ìœ¼ë¡œ 홀수í¬ê¸°ê°€ 쉬울테니 홀수로해 힌트를 주ìžë©´ 위 ì •ì‚¬ê°í˜•ì•ˆì˜ 숫ìžë“¤ì˜ ê·œì¹™ì„ ì‚´ë²¼ë´ - 민수 ----- * 무슨 ë§ì¸ì§€ ëª¨ë¥´ê² ë‹¤.ã…¡ã…¡ í .. - ì¼ì • * 형~ 매우 ê³ ë‚œì´ë„ 같아요- -; - ì£¼ì˜ * 질문!!! ì €ê¸° ì¨ì ¸ 있는대로 ë˜‘ê°™ì´ í•˜ëŠ”ê±´ê°€ìš”?? 아니면 숫ìžë¥¼ ìž…ë ¥ë°›ì•„ì„œ 하는건가요? - ìŠ¹ê· * 숫ìžë¥¼ ìž…ë ¥ 받다니?? ì €ëŸ°ì‹ìœ¼ë¡œ 숫ìžë¥¼ ì¶œë ¥í•˜ë©´ ë˜~ - 민수 - 아님 무대뽀(BruteForce)하게 [Backtracking]ì„ ì´ìš©í•´ë„ ë 듯.. - [ìž„ì¸íƒ] ---- === ìœ ì£¼ì˜ === {{{~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; } }}} í–ˆì§€ë§Œì„œë„ ì•¼ë°”ìœ„ê°™ì€ ëŠë‚Œì„ ë–¨ì³ë²„릴수가 없어요.; ì´ë¯¸ í•œí–‰ì˜ í•©ì„ ì•Œê³ ê°€ìš´ë° ìˆ«ìžë¥¼ ì•Œê³ ë§Œë“ ê±°ë‹ˆ..--; * ê·¸ëž˜ë„ í•˜ê¸´í–ˆë„¤~ ìˆ™ì œ ëë‚˜ê³ ë‚˜ë„ ë„ì „í•´ë´ì•¼ì§€..~ ì´ì•¼~ -ì¼ì • * ì¿ ì¿ ë©‹ì§„ë†ˆ ë²Œì¨ í•˜ë‹¤ë‹ˆ...ë°°ì—´ì„ ì‚¬ìš©í–ˆêµ° - ìŠ¹ê· * 야메야메야메야메~~ -ì •ìš± [빵페ì´ì§€]