רÀûÃû³Æ£ºÊÓÆµÍ¼Ïñ²âÁ¿·çËÙ·½·¨
ÊÓÆµÍ¼Ïñ²âÁ¿·çËÙ·½·¨¼¼ÊõÁìÓò
±¾·¢Ã÷·½·¨Éæ¼°Ò»ÖÖͨ¹ýÉãÏñÍ·´«»ØµÄ¹ØÓÚ³¡¾°Öбêʶ·çתÂÖµÄÁ¬ÐøÊÓÆµ£¬×Ô ¶¯²âÁ¿³ö³¡¾°ÖзçËÙµÄз½·¨£¬¿ÉÊÊÓÃÓÚ¹âÕÕÁ¼ºÃµÄ×ÔÈ»Ìõ¼þÏ·çËÙ²âÁ¿£¬Èç²Ý³¡´ç¡£
±³¾°¼¼Êõ£º
´«Í³µÄ·çËÙ²âÁ¿ÓкܶàÖÖ£¬´ó²¿·Ö¶¼ÊÇ»ùÓÚ´«¸ÐÆ÷µÄ·½·¨ÈÈʽ·çËÙÒÇ£¬Èý± µãÎÐÁ÷ʽ´«¸ÐÆ÷£¬Èý±¹âñî¸ÐÓ¦Æ÷ʽ´«¸ÐÆ÷¡£
Ëæ×żÆËãÈíÓ²¼þµÄ·¢Õ¹£¬ÀûÓüÆËã»úÊÓ¾õ·½·¨¶Ô³¡¾°×´Ì¬½øÐвâÁ¿ÒÑ·¢Õ¹³ÉΪ ¼ÆËã»úÊÓ¾õÖеÄÒ»¸öÖØÒª¿ÎÌ⣬¼ÆËã»úÊÓ¾õ²âÁ¿ÒÑÒýÆðÔ½À´Ô½¶àµÄѧÕßÐËȤºÍ¹Ø×¢¡£±¾ ÎľÍÀûÓüÆËã»úÊÓ¾õ·½·¨²âÁ¿·çËÙÒ»ÖÖз½·¨µÄ³¢ÊÔ¡£·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÊÇΪÁËͨ¹ýÉãÏñÍ·´«»ØµÄ¹ØÓÚ³¡¾°Öбêʶ·çתÂÖµÄÁ¬ÐøÊÓÆµ£¬×Ô ¶¯²âÁ¿³ö³¡¾°ÖзçËÙ¡£À©Õ¹Á˼ÆËã»úÊÓ¾õ²âÁ¿µÄÓ¦Ó÷¶Î§¡£
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖÀûÓÃͨ¹ýÉãÏñÍ·´«»ØµÄ¹ØÓÚ³¡¾°Öбêʶ·çתÂÖµÄÁ¬ÐøÊÓÆµ£¬ ×Ô¶¯²âÁ¿³ö³¡¾°ÖзçËÙµÄз½·¨¡£
±¾·¢Ã÷Éæ¼°Á½¸ö²¿·Ö
Ò» ±êʶ·çËÙÂÖµÄÖÆ×÷²¿·ÖÈçͼ1ËùʾµÄ²Ýͼ
ÖмäµÄºìɫԲתÅÌ×îºÃÊÇÕýÔ²£¬ÑÕÉ«¿ÉÒÔÊÇͼƬµÄ£¬µ«ÒªÇóͼ³¡¾°ÖÐµÄ´ó²¿·Ö ÑÕÉ«²»Í¬£¬×îºÃÊǺìÉ«£¬ÕâÑùÔÙÀûÓÃͼÏñ´¦Àí·½·¨µÄʱºò¿ÉÒÔ²»¿¼ÂǹâÕÕ´øÀ´µÄÒõÓ°µÄ Ó°Ï죻
ºìɫԲÅÌÉϵĺÚÉ«²¿·Ö£¬²»Ò»¶¨·ÇÒªºÚÉ«£¬µ«ÒªÇóÓëԲתÅ̵ÄÑÕÉ«ÓÐÃ÷ÏÔµÄͼ Ƭ£¬±¾ÎÄÖÐÑ¡ÓúÚÉ«¡£
ʣϵIJ¿·ÖûÓÐÌØ±ðµÄÒªÇó£¬Ö»Êǰ´ÕÕÑù×Ó×ö¾Í¿ÉÒÔÁË¡£
¶þÊý×ÖͼÏñ´¦ÀíÓë¼ÆË㲿·ÖÔÚ²âÁ¿·çËٵĹý³ÌÖУ¬Ê×ÏÈͨ¹ýÉãÏñÍ·ÅÄÉã ³¡¾°Öбêʶ·çתÂÖ£¬È¡µÃÁ¬ÐøµÄÊÓÆµÍ¼Ïñ¡£È»ºó¶ÁÈ¡ÊÓÆµÍ¼ÏñÖеÄÿһ֡£¬¶Ôÿһ֡ ½øÐжþÖµ»¯¡¢ÌݶȻ¯´¦ÀíÈ¡µÃÂÖÀªÏß¡¢È¡µÃ×î´óÂÖÀªÏß²¢¶Ô×î´óÂÖÀªÏß½øÐÐÄâºÏÍÖÔ²¡¢ µÃµ½ÍÖÔ²µÄÖÐÐÄmyCenter(midX¡¢midY)¡¢³¤¶ÌÖáIengthhºÍwidth¡¢ÔÙÈ¡µÃÍÖÔ²É쵀 ºÚÉ«±êʶ²¿·Ö¡¢Ëã³öÆäÖÐÐÄ×ø±êµãcenter (nextX, nextY)¡¢ÓÉÉÏÒ»Ö¡¼ÆËã³öµÄÖÐÐĵã center(fristX, fristY)¼ÆËãÁ½Ö¡ÐýתµÄ¼Ð½Ç£¬ÓÉ´ËËã³ö½ÇËÙ¶È£¬½ø¶øËã³ö·çËÙ¡£
±¾·¢Ã÷·½·¨µÄÌõ¼þºÍ²½ÖèÈçÏÂ
1.ËùÐèÉ豸´ýУÕýµÄ³ÉÏñϵͳ£¬ÆÕͨPC»ú£¬±êʶµÄ·çתÂÖ£»ÆäÖгÉÏñϵͳ¿É ÒÔÊÇÏà»ú»òÉãÏñ»úµÈ(±¾ÎIJÉÓõÄÊÇÉãÏñÍ·)£»
2.ʵÏÖ²½Öè
±¾·¢Ã÷·½·¨(010)²¿·Ö£¬Í¼ÏñµÄÔ¤´¦Àí£¬µÃµ½ÂÖÀªÏß¡£¾ßÌå²½ÖèÈçÏÂ
²½Öè011:È¡µ±Ç°Ò»Ö¡£¬¶ÔͼÏñÖÐÂú×ã¡°ºìÉ«¡±µÄÏñËØµãȡΪ¡°255¡±¡¢·ñÔòΪ ¡°0¡±£¬ÕâÑùµÃµ½Èçͼ2ËùʾµÄ¶þÖµ»¯µÄͼÏñ¡£
²½Öè012:È¥¶þÖµ»¯ºóµÄͼÏñ£¬¶ÔÆä½øÐÐÌݶÈÔËË㣬µÃµ½ÌݶÈͼ¡¢²¢Ìá³öËùÓÐ µÄÂÖÀªÏߣ¬Èçͼ3ËùʾµÄ½á¹û£»
±¾·¢Ã÷·½·¨(020)²¿·Ö£¬È¡µÃ×î´óÂÖÀªÏß²¢¶ÔÆä½øÐÐÄâºÏÍÖÔ²£¬Í¬Ê±µÃµ½ÍÖÔ² µÄ²ÎÊý¡£È»ºóÈ¡µÃÍÖÔ²ÇøÓòµÄºÚÉ«±ê¼Ç²¿·Ö¡£¾ßÌå²½ÖèÈçÏÂ
²½Öè021:È¡µÃ×î´óÂÖÀªÏßÉϵÄËùÓÐ×ø±êµã£¬´øÈëÍÖÔ²µÄÒ»°ã·½³Ì ax2+by2+Cxy+dx+ey = 1 £»ÀûÓÃ×îС¶þ³Ë£¬ÄâºÏ¼ÆËã³ö¸÷¸öϵÊý¡£
²½Öè022:ÔÚÍÖÔ²ÇøÓòÄÚ£¬¶ÔͼÏñÖÐÂú×ã¡°ºÚÉ«¡±µÄÏñËØµãȡΪ¡°255¡±¡¢·ñÔò Ϊ ¡°0¡±£¬
±¾·¢Ã÷·½·¨(030)²¿·Ö£¬¼ÆËã³ö±¾Ö¡Óëǰ֡µÄÐýת¼Ð½Ç£¬¾ßÌå²½ÖèÈçÏÂ
²½ÖèC031:¼ÆËãÍÖÔ²ÇøÓò¡°ºÚÉ«¡±²¿·ÖµÄÖÐÐÄ×ø±êµãcenter (nextX¡¢nextY), ÓÉÉÏÒ»Ö¡¼ÆËã³öµÄÖÐÐĵãcenter (fristX¡¢fristY)¡¢ÍÖÔ²µÄÖÐÐĵãmyCenter (midX¡¢ midY)£¬¼ÆËãÁ½Ö¡ÐýתµÄ¼Ð½Ç£¬ÓÉ´ËËã³ö½ÇËÙ¶È¡£
ÓÐÒæÐ§¹û
±¾·¢Ã÷µÄÄ¿µÄÊÇÌṩһÖÖÄܹ»Í¨¹ý¼ÆËã»úÊÓ¾õ¼ÆËã·çËÙµÄз½·¨¡£ÆäÓŵãÔÚÓÚ ²ÉÓÃÊý×ÖͼÏñ´¦Àí¼¼Êõ£¬·½·¨Áé»î£¬Ò×ÓÚʵÏÖ£¬³É±¾½ÏµÍ£»Í¬Ê±Ê¹Óø÷½·¨¼òµ¥Í¨Ó㬠¶ÔÓÚÈÎÒâÏà»ú»òÉãÏñ»ú£¬ÈÎÒâ·Ö±æÂʵÄͼÏñ¶¼¿ÉʹÓá£
ͼ1±êʶ·çתÂÖµÄʾÒâͼ
ͼ2ԲתÅ̲¿·ÖµÄ¶þÖµ»¯½á¹û
ͼ3ÂÖÀªµÄÌáȡʾÒâͼ(À¶É«±ê¼Ç²¿·Ö
) ͼ4¶Ô×î´óÂÖÀªÏßµÄÄâºÏÍÖÔ²
ͼ5¶ÔԲתÅÌÉϵıê¼ÇµÄÌáÈ¡½á¹û
ͼ6³ÌÐò´¦ÀíÁ÷³Ìͼ
ȨÀûÒªÇó
1.±¾·¢Ã÷µÄÄ¿µÄÊÇΪÁËͨ¹ýÉãÏñÍ·´«»ØµÄ¹ØÓÚ³¡¾°Öбêʶ·çתÂÖµÄÁ¬ÐøÊÓÆµ£¬×Ô¶¯ ²âÁ¿³ö³¡¾°ÖзçËÙ¡£±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖÀûÓÃͨ¹ýÉãÏñÍ·´«»ØµÄ¹ØÓÚ³¡¾°Öбêʶ·çתÂÖµÄ Á¬ÐøÊÓÆµ£¬×Ô¶¯²âÁ¿³ö³¡¾°ÖзçËÙµÄз½·¨¡£ÆäÖÐϵͳÖ÷ÒªÓɱêʶ·çËÙÂÖ£¬PC»ú£¬´ýУ ÕýµÄ³ÉÏñϵͳ×é³É¡£(ÎÒÃDzÉÓõıêʶ·çËÙÂÖÓÉ×Ô¼ºÖÆ×÷£¬Èçͼ1) ±¾·¢Ã÷·½·¨²½ÖèÈçÏ 1.ʵÏÖ²½Öè±¾·¢Ã÷·½·¨(010)²¿·Ö£¬Í¼ÏñµÄÔ¤´¦Àí£¬µÃµ½ÂÖÀªÏß¡£¾ßÌå²½ÖèÈçÏ ²½Öè011:È¡µ±Ç°Ò»Ö¡£¬¶ÔͼÏñÖÐÂú×ã¡°ºìÉ«¡±µÄÏñËØµãȡΪ¡°255¡±¡¢·ñÔòΪ ¡°0¡±£¬ÕâÑùµÃµ½Èçͼ2ËùʾµÄ¶þÖµ»¯µÄͼÏñ¡£²½Öè012:È¥¶þÖµ»¯ºóµÄͼÏñ£¬¶ÔÆä½øÐÐÌݶÈÔËË㣬µÃµ½ÌݶÈͼ¡¢²¢Ìá³öËùÓеÄÂÖ ÀªÏߣ¬Èçͼ3ËùʾµÄ½á¹û£»±¾·¢Ã÷·½·¨(020)²¿·Ö£¬È¡µÃ×î´óÂÖÀªÏß²¢¶ÔÆä½øÐÐÄâºÏÍÖÔ²£¬Í¬Ê±µÃµ½ÍÖÔ²µÄ²Î Êý¡£È»ºóÈ¡µÃÍÖÔ²ÇøÓòµÄºÚÉ«±ê¼Ç²¿·Ö¡£¾ßÌå²½ÖèÈçϲ½Öè021 È¡µÃ×î´óÂÖÀªÏßÉϵÄËùÓÐ×ø±êµã£¬´øÈëÍÖÔ²µÄÒ»°ã·½³Ì axA2+byA2+cxy+dx+ey+f = 0 £»ÀûÓÃ×îС¶þ³Ë£¬ÄâºÏ¼ÆËã³ö¸÷¸öϵÊý¡£²½Öè022:ÔÚÍÖÔ²ÇøÓòÄÚ£¬¶ÔͼÏñÖÐÂú×ã¡°ºÚÉ«¡±µÄÏñËØµãȡΪ¡°255¡±¡¢·ñÔòΪ "0£¬£¬,±¾·¢Ã÷·½·¨(030)²¿·Ö£¬¼ÆËã³ö±¾Ö¡Óëǰ֡µÄÐýת¼Ð½Ç£¬¾ßÌå²½ÖèÈçÏ ²½ÖèC031:¼ÆËãÍÖÔ²ÇøÓò¡°ºÚÉ«¡±²¿·ÖµÄÖÐÐÄ×ø±êµãcenter(nextX¡¢nextY),ÓÉÉÏ Ò»Ö¡¼ÆËã³öµÄÖÐÐĵãcenter (fristX¡¢fristY)¡¢ÍÖÔ²µÄÖÐÐĵãmyCenter(midX¡¢midY)£¬¼ÆËãÁ½Ö¡ÐýתµÄ¼Ð½Ç£¬ÓÉ´ËËã³ö½ÇËÙ¶È¡£
È«ÎÄÕªÒª
±¾·¢Ã÷·½·¨Éæ¼°Ò»ÖÖͨ¹ýÉãÏñÍ·´«»ØµÄ¹ØÓÚ³¡¾°Öбêʶ·çתÂÖµÄÁ¬ÐøÊÓÆµ£¬×Ô¶¯²âÁ¿³ö³¡¾°ÖзçËÙµÄз½·¨£¬¿ÉÊÊÓÃÓÚ¹âÕÕÁ¼ºÃµÄ×ÔÈ»Ìõ¼þÏ·çËÙ²âÁ¿£¬Èç²Ý³¡µÈ¡£Ëæ×żÆËãÈíÓ²¼þµÄ·¢Õ¹£¬ÀûÓüÆËã»úÊÓ¾õ·½·¨¶Ô³¡¾°×´Ì¬½øÐвâÁ¿ÒÑ·¢Õ¹³ÉΪ¼ÆËã»úÊÓ¾õÖеÄÒ»¸öÖØÒª¿ÎÌ⣬¼ÆËã»úÊÓ¾õ²âÁ¿ÒÑÒýÆðÔ½À´Ô½¶àµÄѧÕßÐËȤºÍ¹Ø×¢¡£±¾ÎľÍÀûÓüÆËã»úÊÓ¾õ·½·¨²âÁ¿·çËÙÒ»ÖÖз½·¨µÄ³¢ÊÔ¡£±¾·¢Ã÷µÄÄ¿µÄÊÇΪÁËͨ¹ýÉãÏñÍ·´«»ØµÄ¹ØÓÚ³¡¾°Öбêʶ·çתÂÖµÄÁ¬ÐøÊÓÆµ£¬×Ô¶¯²âÁ¿³ö³¡¾°ÖзçËÙ¡£À©Õ¹Á˼ÆËã»úÊÓ¾õ²âÁ¿µÄÓ¦Ó÷¶Î§¡£±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖÀûÓÃͨ¹ýÉãÏñÍ·´«»ØµÄ¹ØÓÚ³¡¾°Öбêʶ·çתÂÖµÄÁ¬ÐøÊÓÆµ£¬×Ô¶¯²âÁ¿³ö³¡¾°ÖзçËÙµÄз½·¨¡£
Îĵµ±àºÅG01P5/06GK102023231SQ20101026753
¹«¿ªÈÕ2011Äê4ÔÂ20ÈÕ ÉêÇëÈÕÆÚ2010Äê8ÔÂ31ÈÕ ÓÅÏÈȨÈÕ2010Äê8ÔÂ31ÈÕ
·¢Ã÷Õ߸µ²©, ÀîÎÄ»Ô, Æë¸Õ ÉêÇëÈË:¼ªÁÖ´óѧ