https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=EightQueenProblem%2F%EC%A1%B0%ED%98%84%ED%83%9C 2026-05-14T22:06:01Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=EightQueenProblem/%EC%A1%B0%ED%98%84%ED%83%9C&diff=31546&oldid=prev 2021-02-07T05:23:12Z

<p></p> <p><b>New page</b></p><div>자야하는데 싸우나처럼 더워서.. 도저히 잠을 이루지못하고 뒤적거리다 찾아낸 문제..ㅎㅎ<br /> 심심해서 후딱 해치우기로함..ㅎㅎ<br /> 짜는데 20분도 안걸린듯..<br /> 결과는..<br /> 프로그래머로써의 자질이 의심될정도로 막짠소스..ㅎㅎ<br /> 하지만 아무도 이런 생각을 하지 않을듯..ㅎㅎ<br /> 항상 모범답안만 필요한건 아니기에..ㅎㅎ 머리도 식혀볼겸.. 장난좀 쳐봤어요.^^<br /> 초기화 조건의 압박..ㅎㅎㅎ<br /> 아무도 이런생각은 안하겠죠?ㅎㅎㅎ<br /> <br /> 내일 날좀 풀리면 제대로 된 답도 생각해서 올릴께요.^^<br /> <br /> 늦어도 30초 안에는 다 풀리는듯..<br /> <br /> #include &amp;lt;iostream&amp;gt;<br /> #include &amp;lt;time.h&amp;gt;<br /> using namespace std;<br /> void main(){<br /> char mark[8][8]={0,};<br /> time_t temp;<br /> time_t sub_temp;<br /> srand(time(&amp;amp;temp));<br /> int qeen=0;<br /> while(qeen!=8){<br /> while (1){<br /> int x=rand()%8;<br /> int y=rand()%8;<br /> int sum=0;<br /> //세로확인<br /> for (register int i=0; i&amp;lt;8; ++i)<br /> sum+=mark[x][i];<br /> if (0==sum){<br /> //가로확인<br /> for (register int i=0; i&amp;lt;8; ++i)<br /> sum+=mark[i][y];<br /> if (0==sum){<br /> //대각선 확인<br /> for (register int i=-7; i&amp;lt;8; ++i)<br /> if (-1&amp;lt;i+x &amp;amp;&amp;amp; i+x&amp;lt;8 &amp;amp;&amp;amp; -1&amp;lt;y+i &amp;amp;&amp;amp; i+y&amp;lt;8)<br /> sum+=mark[i+x][i+y];<br /> if (0==sum){<br /> //대각선 확인<br /> for (register int i=-7; i&amp;lt;8; ++i)<br /> if (-1&amp;lt;x+i &amp;amp;&amp;amp; x+i&amp;lt;8 &amp;amp;&amp;amp; -1&amp;lt;y-i &amp;amp;&amp;amp; y-i&amp;lt;8)<br /> sum+=mark[x+i][y-i];<br /> if (0==sum){<br /> mark[x][y]=1;<br /> ++qeen;<br /> break;<br /> }<br /> }<br /> }<br /> }<br /> time(&amp;amp;sub_temp);<br /> //아니다 싶으면 초기화.(1초마다.ㅎㅎ)<br /> if (temp!=sub_temp){<br /> temp=sub_temp;<br /> for (register int i=0; i&amp;lt;8; ++i)<br /> for (register int j=0; j&amp;lt;8; ++j)<br /> mark[i][j]=0;<br /> qeen=0;<br /> }<br /> }<br /> }<br /> //출력<br /> for (register int i=0; i&amp;lt;8; ++i){<br /> for (register int j=0; j&amp;lt;8; ++j)<br /> cout &amp;lt;&amp;lt; (int)mark[i][j];<br /> cout &amp;lt;&amp;lt; &quot;\n&quot;;<br /> }<br /> }<br /> <br /> ----<br /> [[EightQueenProblem]]<br /> </div>

imported>Unknown