Article View: cn.bbs.comp.program
Article #2449Re: �ж�һ������������ڣ� (ת��)
From: ����֮���֮�а�
Date: Wed, 24 Dec 1997 00:00
Date: Wed, 24 Dec 1997 00:00
26 lines
1922 bytes
1922 bytes
[1;37m�� ��������ת���� [32mPC_CLUB [37m������ ��
�� ԭ����[32m Lazy.bbs@bbs.sjtu.edu.cn[37m ��� ��[m
�� �� yanjie (�ϴ���) �Ĵ������ᵽ: ��
: ��֪�������������x,y��꣬����жϵ��ĸ�����
: ���������ڻ����⣿
:
ԭ�?������ε���߿���ͷβ��ӵ����ʸ������һ����������ڵij�Ҫ��������һ
�������ʸ����ͬ�ࡣ
����������
�ж�������ʽ�Ƿ�ͬ�ţ�
(x-x1)(y2-y1)-(x2-x1)(y-y1)
(x-x2)(y3-y2)-(x3-x2)(y-y2)
(x-x3)(y1-y3)-(x1-x3)(y-y3)
��һ˼·����õ����������߷ֱɵ���������ΪS1,S2,S3,
ԭ��������ΪS,��õ���������ڵij�Ҫ������
S=S1+S2+S3 (1)
����������ͬ��
�������������ģ���(1)ʽ���������ʱ����������ڵij�Ҫ������Ϊ
|S|=|S1|+|S2|+|S3| (2)
=>S1,S2,S3ͬ�ţ����һ��������ͬ��
--
[1;36m�� ��Դ:����ˮ˼Դվ bbs.sjtu.edu.cn��[FROM: www]
Technical Details
Message-ID:
<3MFddM$uLB@bbs.njtu.edu.cn>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Language: Chinese,GB X-Google-Thread: fc86e,da38753d67025f3c,start X-Google-Attributes: gidfc86e,public From: ufo.bbs@bbs.njtu.edu.cn (����֮���֮�а�) Subject: Re: �ж�һ������������ڣ� (ת��) Date: 1997/12/24 Message-ID: <3MFddM$uLB@bbs.njtu.edu.cn> X-Deja-AN: 309987094 X-Filename: Programming/M.882947686.A Organization: ��������ɰ��ļ� Newsgroups: cn.bbs.comp.program