You are on page 1of 2

 

  
     
   ! " #$% & '$ $() $ #  +, -$ ,''&(
[(x1 , y1 ), (x2 , y2 )] * [(x3 , y3 ), (x4 , y4 )]
$./ '0 -'#
*
(y2 − y1 ) · (y4 − y3 ) = −(x2 − x1 ) · (x4 − x3 )
& -  1# , ($) $%2 %$'  - $3  4$&$$ -$ $ & $() $ 5 63'   7'  8 # 9
*  # 2/ 0 #$($$%
,%($ * $ 2 $  *
* * *
:    ! ;-$ ,''&( ($) $%2 %4'$) % $  -$ ' 0/ , $(% $# 2%2/  <=$
-%> ' $() $ ?&%$ @8  *-$ ' $ 8 &$* 0 -   %* , $() $ n
* S 1 , S 2 , . . . , Sn
 ABCDEEFCGHIJF , &$ 2  #% & =$%2 ' $() $ &- $#  * * * * * # {Si , Sj }
-  #$
 2% 0 -$% -%> * *' $() * $  *+ -$ $3 ) '$ 4$'& 8 -$ KL2$24'$
Si * Sj *
 % %$
8 * 8 8 * 8 8 * 8 8 8 8 * * 8
{S1 , S2 } {S1 , S3 } {S1 , S4 } {S2 , S4 } {S3 , S4 } {S3 , S5 } {S3 , S7 } {S4 , S6 } {S4 , S7 } {S5 , S7 }
#  7 /) ( -  -$%$ %$  & -%> ' '$ $# &- -$ ) $ L
*2%# $ 8 #$ (  $M 2$* '(%-)
{S6 , S7 } *  N# '' , -$ KL2$24'$
*  % , $() $* 8 # x
* * *
 '0>$ -$ ) $ 2) '$30 , 0/% '(%-) * * *
* * *

O    ! 7 %4 2/%%$'0    $$#  ) =$    ? $$ 4$'& @ ;-$
%4 9 $ % #2 $ -  -$%$ *   4 A B
 2'$  4$&$$  P -  '(%-) -/'# -$ %4
/ $  N# % $2%0 * , )* )/) '$(-
* *
4$&$$ # - * =#
* -$ 4  2'$5 7 /) $
-  -$ 4*  *Q2'$  ) '$ '0( A* B * *
# -  -$ %4 1& -$ 2%#* $ , 8 8
# -$ =$%2$ ,  R/ ) 0 '  /) $ -    -$ '$, , -$ 4  2'$* # A B
* * * P * *
*-$ %(-  7 '0>$ -$
P * '$30
) $ 2) * * , 0/% * '(%-)
A
 * * B
* *


S  + -$ #=#$L #L2./$% '(%-) %$ $$#  2' ,% N#( -$ 2' $   % , 
 (=$ $ 8*-$ T UCJHVFWE* VHXGWECF  / $#  2) */$ -$ #  2$ 4$&$$ & * 
*
#  ;-   8 8 &-$%$ * 8 # p1

*;- p2 -$ *  # d(p p1 = (x1 , y1 ) * p2 = (x2 , y2 )
p
1 , p2 ) = (x2 − x1 )2 + (y2 − y1 )2
%#  , #  2$ 4$&$$  Y -&$=$%8 &$ ) 0 '  #$N$ #  2$
 -$% & 0 * * * * * *
*
? @   ! Z/ $ &$ #$N$  ;-  2 ''$# [ WE\ WGGWE
* VHXGWECF ]$ -$ #=#$L #L2./$% '(%-) '' &%15 63'   *
d(p1 , p2 ) = |x2 − x1 | + |y2 − y1 |
* * *
?4@   ! Z/ $ &$ #$N$  + % 22$ 8 &$ ) 0 #$N$ #  2$
/2- 8 ,%   2$ 8  N# -$d(p1 , p2 ) = |y2 − y1 |
) ''$  #^$%$2$ 4$&$$ * 21 ) *%1$ 2' ( *=$%
* (=$ /)4$% *, # 0 8 ) - 8 % *0$ %  ]$ -$ #=#$L #L2./$% * '(%-) ''
*&%15 63'   * * * *
*

Rate