{"id":8149,"date":"2008-09-05T13:45:00","date_gmt":"2008-09-05T13:45:00","guid":{"rendered":"http:\/\/melotopia.net\/b\/?p=8149"},"modified":"2008-09-05T13:45:00","modified_gmt":"2008-09-05T13:45:00","slug":"%ea%b7%b8%eb%9e%98%ec%84%9c-%eb%a7%8c%eb%93%a4%ec%96%b4%eb%b3%b8-%ec%82%bc%ea%b0%81%ed%98%95-%eb%82%b4%eb%b6%80%ec%97%90-%ec%9e%88%eb%8a%94-%ec%a0%90-%ed%8c%90%ec%a0%95%ed%95%98%ea%b8%b0-%ec%86%8c","status":"publish","type":"post","link":"http:\/\/melotopia.net\/b\/?p=8149","title":{"rendered":"\uadf8\ub798\uc11c, \ub9cc\ub4e4\uc5b4\ubcf8 \uc0bc\uac01\ud615 \ub0b4\ubd80\uc5d0 \uc788\ub294 \uc810 \ud310\uc815\ud558\uae30 \uc18c\uc2a4"},"content":{"rendered":"
\n C\ub85c \ub9cc\ub4e4\uc5b4 \ubcf4\uc558\ub2e4. \uc544\ub294\uac8c C\ubc16\uc5d0 \uc5c6\uc73c\ub2c8…-_-;<\/p>\n

\n #define TRUE 1
\n
\n #define FALSE 0<\/p>\n

typedef struct {
\n
\n double x;
\n
\n double y;
\n
\n } point;<\/p>\n

typedef struct {
\n
\n double a;
\n
\n double b;
\n
\n double c;
\n
\n } line;<\/p>\n

typedef struct {
\n
\n point t1;
\n
\n point t2;
\n
\n point t3;
\n
\n } triangle;<\/p>\n

line lineDeclaration(point p,point q){
\n
\n line l;
\n
\n l.a=q.y-p.y;
\n
\n l.b=p.x-q.x;
\n
\n l.c=p.y*q.x-p.x*q.y;
\n
\n return l;
\n
\n }<\/p>\n

double lineSubstitution(point p, line l){
\n
\n return l.a*p.x+l.b*p.y+l.c;
\n
\n }<\/p>\n

double lineMultiplication(point p, point q, line l){
\n
\n return lineSubstitution(p, l)*lineSubstitution(q,l);
\n
\n }<\/p>\n

point mediumPoint(point p, point q){
\n
\n point r={(p.x-q.x)\/2.0,(p.y-q.y)\/2.0};
\n
\n return r;
\n
\n }<\/p>\n

int triangleInteriorPoints(point p, triangle t){
\n
\n point side[3];
\n
\n side[0].x=t.t1.x;
\n
\n side[0].y=t.t1.y;
\n
\n side[1].x=t.t2.x;
\n
\n side[1].y=t.t2.y;
\n
\n side[2].x=t.t3.x;
\n
\n side[2].y=t.t3.y;<\/p>\n

int i=2;
\n
\n int justify=0;
\n
\n line l;
\n
\n line m;
\n
\n while(i){
\n
\n l=lineDeclaration(side[i%3],side[(i+1)%3]);
\n
\n m=lineDeclaration(side[(i+1)%3],side[(i+2)%3]);
\n
\n if(
\n
\n lineMultiplication(p, mediumPoint(side[(i+2)%3],side[i]), l)>0 &&
\n
\n lineMultiplication(p, mediumPoint(side[(i+2)%3],side[i]), m)>0){
\n
\n justify++;
\n
\n }
\n
\n i–;
\n
\n }
\n
\n if(justify==3){
\n
\n return TRUE;
\n
\n }
\n
\n else{
\n
\n return FALSE;
\n
\n }
\n
\n }
\n \n<\/p><\/blockquote>\n

\uc774\uac74 \ud5e4\ub354 \ud30c\uc77c\uc774\ub2e4. \ud14c\uc2a4\ud2b8\uc6a9 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\ub2e4.
\n <\/p>\n

\n #include
\n
\n #include
\n
\n #include”triangle.h”
\n
\n #include
\n
\n #include <\/p>\n

\n int main(int argc, char* argv[]){
\n
\n if(argc==1){
\n
\n printf(“ERROR. There are no inputs.\\n Usage : %s file1 file2\\n file1 includes triangle data\\n file2 includes points data\\n”, argv[0]);
\n
\n exit(1);
\n
\n }
\n
\n FILE *TRIDATA;
\n
\n FILE *POINTDATA;
\n
\n if(!(TRIDATA=fopen(argv[1], “rt”))){
\n
\n printf(“ERROR. %s does not exists.\\n”,argv[1]);
\n
\n exit(1);
\n
\n }
\n
\n if(!(POINTDATA=fopen(argv[2],”rt”))){
\n
\n printf(“ERROR. %s does not exists.\\n”,argv[2]);
\n
\n exit(1);
\n
\n }<\/p>\n

char buf1[200];
\n
\n char **buffer1;
\n
\n char buf2[200];
\n
\n char **buffer2;<\/p>\n

int i=0;<\/p>\n

while(!feof(TRIDATA) && !feof(POINTDATA)){
\n
\n fgets(buf1,200, TRIDATA);
\n
\n fgets(buf2,200,POINTDATA);
\n
\n buffer1=g_strsplit(buf1, “,”, 6);<\/p>\n

triangle tri;
\n
\n tri.t1.x=atof(buffer1[0]);
\n
\n tri.t1.y=atof(buffer1[1]);
\n
\n tri.t2.x=atof(buffer1[2]);
\n
\n tri.t2.y=atof(buffer1[3]);
\n
\n tri.t3.x=atof(buffer1[4]);
\n
\n tri.t3.y=atof(buffer1[5]);<\/p>\n

buffer2=g_strsplit(buf2, “,”,2);
\n
\n point po;
\n
\n po.x=atof(buffer2[0]);
\n
\n po.y=atof(buffer2[1]);<\/p>\n

printf(“%d,%d\\n”,triangleInteriorPoints(po, tri),i++);
\n
\n g_strfreev(buffer1);
\n
\n g_strfreev(buffer2);<\/p>\n

}
\n
\n return 1;
\n
\n }\n <\/p><\/blockquote>\n

\uadf8\ub9ac\uace0 \ucef4\ud30c\uc77c \uba85\ub839\uc5b4\ub294 \ub2e4\uc74c\uacfc \uac19\ub2e4.
\n <\/p>\n

\n gcc `pkg-config –cflags –libs glib-2.0` -o triangle triangle.c\n <\/p><\/blockquote>\n

glib2\uac00 \uc788\uc5b4\uc57c \ucef4\ud30c\uc77c \ub41c\ub2e4\ub294 \uc810\uc5d0 \uc8fc\uc758\ud558\uc5ec\uc57c \ud55c\ub2e4.
\n
\n \uc0ac\uc6a9\ubc95\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4.
\n <\/p>\n

\n Usage : .\/triangle file1 file2
\n
\n file1 includes triangle data
\n
\n file2 includes points data\n <\/p><\/blockquote>\n

triangle data\ub294 \ucf64\ub9c8(,)\ub85c \uad6c\ubd84\ub41c 6\uac1c\uc758 \uc2e4\uc218\uac00 \ub4e4\uc5b4\uac00\uace0, points data\ub294 \ucf64\ub9c8\ub85c \uad6c\ubd84\ub41c 2\uac1c\uc758 \uc2e4\uc218\uac00 \ub4e4\uc5b4\uac04\ub2e4.<\/p>\n

<\/p>\n

\n
\n
\n\"\uc2e0\uace0\"
\n<\/a>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

C\ub85c \ub9cc\ub4e4\uc5b4 \ubcf4\uc558\ub2e4. \uc544\ub294\uac8c C\ubc16\uc5d0 \uc5c6\uc73c\ub2c8…-_-; #define TRUE 1 #define FALSE 0 typedef struct { double x; double y; } point; typedef struct { double a; double b; double c; } line; typedef struct { point t1; point t2; point t3; } triangle; line lineDeclaration(point p,point q){ line l; l.a=q.y-p.y; l.b=p.x-q.x; l.c=p.y*q.x-p.x*q.y; return l; } […]<\/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-8149","post","type-post","status-publish","format-standard","hentry","category-12"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8o6gA-27r","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/8149","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=8149"}],"version-history":[{"count":0,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/8149\/revisions"}],"wp:attachment":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8149"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8149"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8149"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}