From: Michal Suchanek Date: 2008-09-30T04:49:33+09:00 Subject: Re: [QUIZ] Cookie Monster (#178) ------=_Part_60715_3291936.1222717826747 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit Content-Disposition: inline Hello The cookies do not look too challenging ... until there is a forest of thousands. Anyway, it's one of the few problems that has an ascii representation, and I also like eating some cookies from time to time so I thought I would help out the cookie monster with a little program that would draw a map for him. It is not very minimal but it leaves lots of traces so that he can perhaps draw his own map if his iPaq runs out of batteries. Also I am wondering: are there only male cookie monsters? It comes strange to me that the cookie monster is referred to as "he" because in my mother tongue monsters are normally female, and you have to be more specific when talking about a male monster. As for English I thought monsters are normally referred to as "it". Thanks Michal ------=_Part_60715_3291936.1222717826747 Content-Type: application/x-ruby; name=cookiem.rb Content-Transfer-Encoding: base64 X-Attachment-Id: f_flpikpea Content-Disposition: attachment; filename=cookiem.rb CmNsYXNzIEFycmF5CiAgZGVmIHdpZHRoCiAgICBsZW5ndGgKICBlbmQKICBkZWYgaGVpZ2h0CiAg ICBzZWxmWzBdLmxlbmd0aAogIGVuZAogIGRlZiBzd2FwCiAgICAoMC4uLmhlaWdodCkubWFwe3x5 fCAoMC4uLndpZHRoKS5tYXB7fHh8IHNlbGZbeF1beV19fQogIGVuZAoKICBkZWYgZm9ybWF0X2lu dCBpbnQsIHdpZHRoID0gNQogICAgcmV0dXJuICIgIiAqIHdpZHRoIHVubGVzcyBpbnQKICAgIHJl dHVybiAiJSN7d2lkdGh9aSIgJSBpbnQKICBlbmQKCiAgZGVmIHByaW50CiAgICBmbGVuID0gKE1h dGgubG9nIChpbmplY3QoMSl7fG0sY3wgYy5pbmplY3QobSl7fG0sdnwgKHYgJiYgdj5tKSA/IHYg OiBtIH19ICsgMSkgLyBNYXRoLmxvZygxMCkpLmNlaWwgKyAxCiAgICAoMC4uLmhlaWdodCkuZWFj aHt8eXwKICAgICAgKDAuLi53aWR0aCkuZWFjaHt8eHwgU1RET1VUIDw8IGZvcm1hdF9pbnQoc2Vs Zlt4XVt5XSwgZmxlbikgfQogICAgICBTVERPVVQgPDwgIlxuIgogICAgfQogICAgU1RET1VUIDw8 ICJcbiIKICBlbmQKCiAgZGVmIHNlbGYucmVhZCBpbwogICAgcmVzID0gW10KICAgIGxlbiA9IG5p bAogICAgaW8uZWFjaF9saW5le3xsfAogICAgICBsID0gbC5jaG9tcC5zY2FuKC8gKlsgLV1bMC05 XSsvKS5tYXB7fG58IG4udG9faX0KICAgICAgaWYgbC5sZW5ndGggPiAwIHRoZW4KICAgICAgcmFp c2UgQXJndW1lbnRFcnJvci5uZXcgIlJvd3MgaGF2ZSB0byBiZSB0aGUgc2FtZSBsZW5ndGguIiBp ZiBsZW4gJiYgbGVuICE9IGwubGVuZ3RoCiAgICAgIGxlbiA9IGwubGVuZ3RoCiAgICAgIHJlcyA8 PCBsCiAgICAgIGVuZAogICAgfQogICAgcmVzLnN3YXAKICBlbmQKCiAgZGVmIGZpbmRfcGF0aAoK ICAgIHByaW50CgogICAgcmFpc2UgQXJndW1lbnRFcnJvci5uZXcgIkNhbm5vdCBlbnRlciBmb3Jl c3QhIiBpZiBzZWxmWzBdWzBdID09IC0xCgogICAgbXVuY2g9QXJyYXkubmV3KHdpZHRoKSB7fF98 QXJyYXkubmV3KGhlaWdodCl9CgogICAgcGF0aD1BcnJheS5uZXcod2lkdGgpIHt8X3xBcnJheS5u ZXcoaGVpZ2h0LCcgJyl9CgogICAgbXVuY2hbMF1bMF0gPSBzZWxmWzBdWzBdCiAgICBwYXRoWzBd WzBdID0gJ00nCgogICAgKDEuLi53aWR0aCkuZWFjaHt8eHwKICAgICAgYnJlYWsgaWYgc2VsZlt4 XVswXSA9PSAtMQogICAgICBtdW5jaFt4XVswXSA9IG11bmNoW3gtMV1bMF0gKyBzZWxmW3hdWzBd CiAgICAgIHBhdGhbeF1bMF0gPSAnLScKICAgIH0KCiAgICAoMS4uLmhlaWdodCkuZWFjaHt8eXwK ICAgICAgZm91bmQgPSBtdW5jaFswXVt5LTFdICYmIChzZWxmWzBdW3ldICE9IC0xKQogICAgICBp ZiBmb3VuZCB0aGVuCiAgICAgICAgcGF0aFswXVt5XSA9ICd8JwogICAgICAgIG11bmNoWzBdW3ld ID0gbXVuY2hbMF1beS0xXSArIHNlbGZbMF1beV0KICAgICAgZW5kCiAgICAgICgxLi4ud2lkdGgp LmVhY2h7fHh8CiAgICAgICAgaWYgKG11bmNoW3gtMV1beV0gfHwgbXVuY2hbeF1beS0xXSkgJiYg KHNlbGZbeF1beV0gIT0gLTEpIHRoZW4KICAgICAgICAgIGZvdW5kID0gdHJ1ZQogICAgICAgICAg dG9wID0gbXVuY2hbeF1beS0xXQogICAgICAgICAgdG9wID0gZmFsc2UgaWYgdG9wICYmIG11bmNo W3gtMV1beV0gJiYgKG11bmNoW3gtMV1beV0gPiB0b3ApCiAgICAgICAgICBwYXRoW3hdW3ldID0g dG9wID8gInwiIDogIi0iCiAgICAgICAgICBtdW5jaFt4XVt5XSA9ICggdG9wID8gbXVuY2hbeF1b eS0xXSA6IG11bmNoW3gtMV1beV0gKSArIHNlbGZbeF1beV0KICAgICAgICBlbmQKICAgICAgfQog ICAgICBicmVhayB1bmxlc3MgZm91bmQKICAgIH0KCiAgICBtdW5jaC5wcmludAoKICAgIHJhaXNl IEFyZ3VtZW50RXJyb3IubmV3ICJObyBwYXRoISIgdW5sZXNzIG11bmNoW3dpZHRoLTFdW2hlaWdo dC0xXQoKICAgIHggPSB3aWR0aCAtIDEKICAgIHkgPSBoZWlnaHQgLSAxCgogICAgcGF0aDIgPSBB cnJheS5uZXcod2lkdGgpIHt8X3xBcnJheS5uZXcoaGVpZ2h0LCcgJyl9CiAgICBwYXRoMlt4XVt5 XSA9ICdPJwogICAgZGlyID0gIHBhdGhbeF1beV0KCiAgICB3aGlsZSB4PjAgfHwgeT4wIGRvCiAg ICAgIGNhc2UgZGlyCiAgICAgIHdoZW4gInwiCiAgICAgICAgeSAtPSAxCiAgICAgIHdoZW4gIi0i CiAgICAgICAgeCAtPSAxCiAgICAgIGVsc2UKICAgICAgICByYWlzZSBSdW50aW1lRXJyb3IubmV3 ICJkaXJlY3Rpb24/ICN7ZGlyfSIKICAgICAgZW5kCiAgICAgIHBhdGgyW3hdW3ldID0gcGF0aFt4 XVt5XQogICAgICBwYXRoMlt4XVt5XSA9ICcrJyB1bmxlc3MgcGF0aFt4XVt5XSA9PSBkaXIKICAg ICAgZGlyID0gcGF0aFt4XVt5XQogICAgZW5kCgogICAgcGF0aDJbMF1bMF0gPSdNJwoKICAgIFNU RE9VVCA8PCBwYXRoLnN3YXAuemlwKHBhdGgyLnN3YXApLm1hcHt8YSxifCBhLmpvaW4gKyAiICIg KyBiLmpvaW59LmpvaW4oIlxuIikgKyAiXG4iKjIKCiAgZW5kCmVuZAoKc3JhbmQoNDIpCgpNYXg9 MzYKaGVpZ2h0PXJhbmQoTWF4KSsxCndpZHRoPXJhbmQoTWF4KSsxCgpmb3Jlc3Q9QXJyYXkubmV3 KHdpZHRoKSB7fF98QXJyYXkubmV3KGhlaWdodCl7fF98cmFuZChNYXgrMiktMX19CgpbCiAgWyAx LCAyLC0xLDMsNCwtMF0sCiAgWyAxLCAyLC0wLDMsNCwtMF0sCiAgWy0xLCAyLC0xLC0xLDQsLTFd LAogIFstMSwgMiwtMSwzLDQsLTFdLAogIFstMCwgMiwtMCwzLDQsLTBdLAogIFstMSwgMiwtMCwz LDQsLTBdLAogIFstMSwgMiwtMSwzLDQsLTBdLAogIFstMSwgMiwtMSwzLDQsLTFdLAogIFstMCwg LTEsLTEsLTEsNCwtMF0sCl0uc3dhcC5maW5kX3BhdGgKCmJlZ2luCiAgW1stMSwwXSwKICBbMCww XV0uZmluZF9wYXRoCnJlc2N1ZQogIFNUREVSUi5wdXRzICQhCiAgU1RERVJSLnB1dHMKZW5kCgpi ZWdpbgogIFtbMCwtMV0sCiAgWy0xLDBdXS5maW5kX3BhdGgKcmVzY3VlCiAgU1RERVJSLnB1dHMg JCEKICBTVERFUlIucHV0cwplbmQKCmZvcmVzdC5maW5kX3BhdGgKCnJlcXVpcmUgJ3N0cmluZ2lv JwoKQXJyYXkucmVhZChTdHJpbmdJTy5uZXcgIgogICAgMSAgMyAgMCAgNSAtMSAgNyAtMSAtMSAg MCAgNCAgMiAgMQogICAtMSAgMyAgMiAgMSAtMSAgNCAtMSAgNSAgMyAtMSAgMSAgMAogICAgNSAg NCAgOCAtMSAgMyAgMiAgMiAtMSAgNCAtMSAgMCAgMAogICAgMiAgMSAgMCAgNCAgMSAtMSAgOCAg MCAgMiAtMSAgMiAgNQogICAgMSAgNCAgMCAgMSAtMSAgMCAgMyAgMiAgMiAgNCAgMSAgNAogICAg MCAgMSAgNCAgMSAgMSAgNiAgMSAgNCAgNSAgMiAgMSAgMAogICAgMyAgMiAgNSAgMiAgMCAgNyAt MSAgMiAgMSAgMCAtMSAgMwogICAgMCAtMSAgNCAtMSAtMSAgMyAgNSAgMSAgNCAgMiAgMSAgMgog ICAgNSAgNCAgOCAtMSAgMyAgMiAgMiAtMSAgNCAtMSAgMCAgMAogICAgMiAgMSAgMCAgNCAgMSAt MSAgOCAgMCAgMiAtMSAgMiAgNQogICAgMSAgMyAgMCAgNSAtMSAgNyAtMSAtMSAgMCAgNCAgMiAg MQogICAgMCAgMCAgMyAgMSAgNSAgMiAgMSAgNSAgNCAgMSAgMyAgMwoiKS5maW5kX3BhdGgKCg== ------=_Part_60715_3291936.1222717826747--