ÿØÿà JFIF      ÿÛ „ 	 ( %!1!%)+//.383,7(-.+



-%%-////---/-.+/--+------/------/--0+--/-/-----.-----ÿÀ  ¥2" ÿÄ               ÿÄ J  	     ! 1AQ"aq2‘#BR‚¡ÁÑ3br’¢±Âð$CSƒ²á4c“%DsÓñÿÄ              ÿÄ *        !1AQa‘"2q3±ð#b¡ÿÚ   ? ¼QxJQaÍuò¸Zö Úü8,ÐÚú
"SSn<rçù–´âE—^ªBÖ9À\†¸ÔÁT­ÃÛ5
ëd´³Í#Ý;Þ38œî ¶H£M:wÎ3…³…âpÔF&‚FK¸9„â4àGEõªfÿ ‘ñ(ßw­pŽF|È¥ù®häðÍÑ¶¹‘[ÒinÙW¶ùñY˜Q{›K"išÒ[Ú8žë\F¹@-?v"ÔU”,ìöžkÿ {I‡£šÍ?e
ríV
..............................................................................................................................................................................
.............................................................................                                                  
                                                                                                                                                                                     ÿØÿà JFIF      ÿÛ „ 	 ( %!1!%)+//.383,7(-.+



-%%-////---/-.+/--+------/------/--0+--/-/-----.-----ÿÀ  ¥2" ÿÄ               ÿÄ J  	     ! 1AQ"aq2‘#BR‚¡ÁÑ3br’¢±Âð$CSƒ²á4c“%DsÓñÿÄ              ÿÄ *        !1AQa‘"2q3±ð#b¡ÿÚ   ? ¼QxJQaÍuò¸Zö Úü8,ÐÚú
"SSn<rçù–´âE—^ªBÖ9À\†¸ÔÁT­ÃÛ5
ëd´³Í#Ý;Þ38œî ¶H£M:wÎ3…³…âpÔF&‚FK¸9„â4àGEõªfÿ ‘ñ(ßw­pŽF|È¥ù®häðÍÑ¶¹‘[ÒinÙW¶ùñY˜Q{›K"išÒ[Ú8žë\F¹@-?v"ÔU”,ìöžkÿ {I‡£šÍ?e
ríV
..............................................................................................................................................................................
.............................................................................                                                  
                                                                                                                                                                                     
Afc           @   sB   d  Z  d Z d d d     YZ d   Z e d k r> e   n  d S(   s   N queens problem.

The (well-known) problem is due to Niklaus Wirth.

This solution is inspired by Dijkstra (Structured Programming).  It is
a classic recursive backtracking approach.

i   t   Queensc           B   sS   e  Z e d   Z d   Z d d  Z d   Z d   Z d   Z d Z	 d   Z
 RS(   c         C   s   | |  _  |  j   d  S(   N(   t   nt   reset(   t   selfR   (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyt   __init__   s    	c         C   sf   |  j  } d  g | |  _ d g | |  _ d g d | d |  _ d g d | d |  _ d |  _ d  S(   Ni    i   i   (   R   t   Nonet   yt   rowt   upt   downt   nfound(   R   R   (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyR      s    	i    c         C   s   x} t  |  j  D]l } |  j | |  r |  j | |  | d |  j k rX |  j   n |  j | d  |  j | |  q q Wd  S(   Ni   (   t   rangeR   t   safet   placet   displayt   solvet   remove(   R   t   xR   (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyR      s    c         C   s0   |  j  | o/ |  j | | o/ |  j | | S(   N(   R   R   R	   (   R   R   R   (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyR   &   s    c         C   s@   | |  j  | <d |  j | <d |  j | | <d |  j | | <d  S(   Ni   (   R   R   R   R	   (   R   R   R   (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyR   )   s    c         C   s@   d  |  j | <d |  j | <d |  j | | <d |  j | | <d  S(   Ni    (   R   R   R   R   R	   (   R   R   R   (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyR   /   s    c         C   s   |  j  d |  _  |  j r d  Sd d |  j d GHxb t |  j d d d  D]G } d Gx5 t |  j  D]$ } |  j | | k r d Gqe d Gqe Wd GHqK Wd d |  j d GHd  S(	   Ni   s   +-s   --t   +it   |t   Qt   .(   R
   t   silentR   R   R   (   R   R   R   (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyR   7   s    	 	(   t   __name__t
   __module__t   NR   R   R   R   R   R   R   R   (    (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyR       s   	
			c          C   s   d d  l  }  d } t } |  j d d !d g k rD d } |  j d =n  |  j d rg t |  j d  } n  t |  } | | _ | j   d G| j Gd GHd  S(   Nii    i   i   s   -nt   Founds
   solutions.(   t   sysR   t   argvt   intR    R   R   R
   (   R   R   R   t   q(    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyt   mainF   s    	
t   __main__N(    (   t   __doc__R   R    R   R   (    (    (    s+   /usr/lib64/python2.7/Demo/scripts/queens.pyt   <module>
   s
   8	