{"id":8098,"date":"2008-07-05T18:49:00","date_gmt":"2008-07-05T18:49:00","guid":{"rendered":"http:\/\/melotopia.net\/b\/?p=8098"},"modified":"2008-07-05T18:49:00","modified_gmt":"2008-07-05T18:49:00","slug":"%ea%b1%b0%eb%a6%ac%ec%99%80-%ea%b8%b0%ec%9a%b8%ea%b8%b0%ea%b0%80-%ec%a3%bc%ec%96%b4%ec%a7%80%eb%a9%b4","status":"publish","type":"post","link":"http:\/\/melotopia.net\/b\/?p=8098","title":{"rendered":"\uac70\ub9ac\uc640 \uae30\uc6b8\uae30\uac00 \uc8fc\uc5b4\uc9c0\uba74"},"content":{"rendered":"<div class=\"desc\">\n<pre class=\"bb-code-block\">\uac70\ub9ac T, \uae30\uc6b8\uae30 M, \uc8fc\uc5b4\uc9c4 \uc810 (px, py)\uc77c \ub54c, \uc8fc\uc5b4\uc9c4 \uc810\uc744 \uc9c0\ub098\uba74\uc11c \uae30\uc6b8\uae30\uac00 M\uc778 \uc9c1\uc120 \uc704\uc5d0 \uc788\ub294 \uc810 <br\/>\uc911\uc5d0\uc11c, \uc8fc\uc5b4\uc9c4 \uc810\uacfc \uac70\ub9ac\uac00 T\ub9cc\ud07c \ub5a8\uc5b4\uc838 \uc788\ub294 \uc810 \ucc3e\uae30<br\/>\ubaac\ud14c\uce74\ub97c\ub85c \ubc29\ubc95.<br\/><br\/><blockquote>error1 = 0.01 \/\/ \uac70\ub9ac \uc624\ucc28\uac12<br\/>error2 = 0.01 \/\/ \uae30\uc6b8\uae30 \uc624\ucc28\uac12<br\/>(x,y)=(px,py) \/\/ \ucc98\uc74c\uc5d4 \uac70\uae30\uc11c \ucd9c\ubc1c\ud569\ub2c8\ub2e4<br\/><br\/>while(1){  \/\/ \ub420\ub54c\uae4c\uc9c0 \ubb34\ud55c\ubc18\ubcf5<br\/> (ran_x,ran_y)=(rand(),rand())    \/\/\uc801\ub2f9\ud788 \ub79c\ub364\ud55c \uc88c\ud45c \ud558\ub098\ub97c \ub9cc\ub4ed\ub2c8\ub2e4<br\/> (x_backup, y_backup)=(x,y) \/\/ \uc77c\ub2e8 \ubc31\uc5c5\ud574\ub450\uace0<br\/> (x,y)=(x,y)+(ran_x,ran_y) \/\/\uadf8\ucabd\uc73c\ub85c \uac11\ub2c8\ub2e4<br\/> if abs(distance((x,y),(px,py)) - T) < abs(distance((x_backup,y_backup),(px,py)) - T) <br\/>      || abs(tangent((x,y),(px,py)) - M) < abs(tangent((x_backup,y_backup),(px,py)) - M) <br\/>      then (x,y)=(x_backup,y_backup) \/\/ \ube44\uad50\ud574\uc11c \ub354 \uc870\uac74\uc774 \ub098\ube60\uc84c\uc73c\uba74 \uc6d0\ub798\ub300\ub85c \ub3cc\uc544\uac10.<br\/> if abs(distance((x,y),(px,py)) - T) < error1 &#038;&#038; abs(tangent((x,y),(px,py)) - M) <br\/>  < error2 then { \/\/\ube44\uad50\ud574\uc11c \uae30\uc900\uce58\ub97c \ub9cc\uc871\ud558\uba74 \ud0c8\ucd9c<br\/>  print((x,y))<br\/>  exit<br\/> }<br\/>}<br\/><br\/>rand() \/\/\ub09c\uc218\ub97c \ubc1c\uc0dd\uc2dc\ud0b5\ub2c8\ub2e4. \uc801\ub2f9\ud55c \ud568\uc218 \uc815\uc758\ub97c \ud1b5\ud558\uc5ec 0\ubd80\ud130 T\uc0ac\uc774\uc758 \ub09c\uc218\ub9cc <br\/>\ubc1c\uc0dd\uc2dc\ud0a4\uae30\ub85c \ud569\ub2c8\ub2e4.<br\/>abs() \/\/\uc785\ub825\ubc1b\uc740 \uc2e4\uc218\uc758 \uc808\ub300\uac12\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4<br\/>distance() \/\/\ub450 \uc810 \uc0ac\uc774\uc758 \uac70\ub9ac\ub97c \uc2e4\uc218\uac12\uc73c\ub85c \uc54c\ub824\uc90d\ub2c8\ub2e4<br\/>tangent() \/\/\ub450 \uc810\uc774 \ub9cc\ub4dc\ub294 \uc9c1\uc120\uc758 \uae30\uc6b8\uae30\ub97c \uc54c\ub824\uc90d\ub2c8\ub2e4<br\/>print() \/\/\uc785\ub825\ubc1b\uc740 \uc810\uc744 \ucd9c\ub825\ud569\ub2c8\ub2e4<\/blockquote><\/pre>\n<div style=\"width:100%;margin-top:30px;clear:both;height:30px\">\n<div style=\"width:31px;float:left;\">\n<a href=\"\/toolbar\/popup\/abuseReport\/?entryId=901\" onclick=\"window.open(this.href, 'tistoryThisBlogPopup', 'width=550, height=510, toolbar=no, menubar=no, status=no, scrollbars=no'); return false;\"><br \/>\n<img data-recalc-dims=\"1\" decoding=\"async\" alt=\"\uc2e0\uace0\" src=\"https:\/\/i0.wp.com\/t1.daumcdn.net\/tistory_admin\/static\/ico\/ico_spam_report.png\" style=\"border:0\"\/><br \/>\n<\/a>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\uac70\ub9ac T, \uae30\uc6b8\uae30 M, \uc8fc\uc5b4\uc9c4 \uc810 (px, py)\uc77c \ub54c, \uc8fc\uc5b4\uc9c4 \uc810\uc744 \uc9c0\ub098\uba74\uc11c \uae30\uc6b8\uae30\uac00 M\uc778 \uc9c1\uc120 \uc704\uc5d0 \uc788\ub294 \uc810 \uc911\uc5d0\uc11c, \uc8fc\uc5b4\uc9c4 \uc810\uacfc \uac70\ub9ac\uac00 T\ub9cc\ud07c \ub5a8\uc5b4\uc838 \uc788\ub294 \uc810 \ucc3e\uae30\ubaac\ud14c\uce74\ub97c\ub85c \ubc29\ubc95.error1 = 0.01 \/\/ \uac70\ub9ac \uc624\ucc28\uac12error2 = 0.01 \/\/ \uae30\uc6b8\uae30 \uc624\ucc28\uac12(x,y)=(px,py) \/\/ \ucc98\uc74c\uc5d4 \uac70\uae30\uc11c \ucd9c\ubc1c\ud569\ub2c8\ub2e4while(1){ \/\/ \ub420\ub54c\uae4c\uc9c0 \ubb34\ud55c\ubc18\ubcf5 (ran_x,ran_y)=(rand(),rand()) \/\/\uc801\ub2f9\ud788 \ub79c\ub364\ud55c \uc88c\ud45c \ud558\ub098\ub97c \ub9cc\ub4ed\ub2c8\ub2e4 (x_backup, y_backup)=(x,y) \/\/ \uc77c\ub2e8 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_crdt_document":"","_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[12],"tags":[],"class_list":["post-8098","post","type-post","status-publish","format-standard","hentry","category-12"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8o6gA-26C","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/8098","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8098"}],"version-history":[{"count":0,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/8098\/revisions"}],"wp:attachment":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8098"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8098"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8098"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}