青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

學習心得(code)

superlong@CoreCoder

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

公告

文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

常用鏈接

留言簿(4)

我參與的團隊

搜索

  •  

最新隨筆

最新評論

  • 1.?re: Poj 1279
  • 對于一個凹多邊形用叉積計算面積 后能根據結果的正負來判斷給的點集的時針方向?
  • --bsshanghai
  • 2.?re: Poj 3691
  • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結點的子串。為什么要這樣弄呢?
  • --acmer1183
  • 3.?re: HDU2295[未登錄]
  • 這個是IDA* 也就是迭代加深@ylfdrib
  • --superlong
  • 4.?re: HDU2295
  • 評論內容較長,點擊標題查看
  • --ylfdrib
  • 5.?re: HOJ 11482
  • 呵呵..把代碼發在這里很不錯..以后我也試試...百度的編輯器太爛了....
  • --csuft1

閱讀排行榜

評論排行榜

#include <stdio.h>
#include 
<string.h>
#include 
<math.h>

#define eps 1e-8
#define zero(x) (((x)>0?(x):-(x))<eps)

struct point{
    
double x, y, z;
    
void read() {
        scanf(
"%lf %lf %lf"&x, &y, &z);
    }

    
void out() {
        printf(
"%lf %lf %lf\n", x, y, z);
    }

}
;

point unit(point u) 
{
    point ret;
    
double t = sqrt(u.x*u.x+u.y*u.y+u.z*u.z);
    ret.x 
= u.x / t;
    ret.y 
= u.y / t;
    ret.z 
= u.z / t;
    
return ret;
}


point xmult(point u, point v) 
{
    point ret;
    ret.x 
= u.y * v.z - v.y * u.z;
    ret.y 
= u.z * v.x - u.x * v.z;
    ret.z 
= u.x * v.y - u.y * v.x;
    
return ret;
}


double vlen(point p) {
    
return sqrt(p.x*p.x+p.y*p.y+p.z*p.z);
}


point subt(point u, point v) 
{
    point ret;
    ret.x 
= u.x - v.x;
    ret.y 
= u.y - v.y;
    ret.z 
= u.z - v.z;
    
return ret;
}


point pvec(point s1, point s2, point s3) 
{
    
return xmult(subt(s1, s2), subt(s2, s3));
}


double dmult(point u, point v) {
    
return u.x * v.x + u.y * v.y + u.z * v.z;
}


int dots_onplane(point a, point b, point c, point d) {
    
return zero( dmult( pvec(a, b, c), subt(d, a)));
}


int same_side(point p1, point p2, point s1, point s2, point s3) {
    
return dmult(pvec(s1, s2, s3), subt(p1, s1)) * dmult(pvec(s1, s2, s3), subt(p2, s1)) > eps;
}


int opposite_side(point p1, point p2, point s1, point s2, point s3) {
    
return dmult(pvec(s1, s2, s3), subt(p1, s1)) * dmult(pvec(s1, s2 ,s3), subt(p2, s1)) < -eps;
}


int intersect_ex(point l1, point l2, point s1, point s2, point s3) {
    
return opposite_side(l1, l2, s1, s2, s3) && opposite_side(s1, s2, l1, l2, s3) &&
           opposite_side(s2, s3, l1, l2, s1) 
&& opposite_side(s3, s1, l1, l2, s2);
}


int dot_inplane_in(point p, point s1, point s2, point s3) {
    
return zero(vlen(xmult(subt(s1, s2),subt(s1, s3)))-vlen(xmult(subt(p,s1),subt(p,s2)))-
                vlen(xmult(subt(p, s2), subt(p, s3)))
-vlen(xmult(subt(p,s3), subt(p,s1))));
}


point ini, dic, goal[
8], end, mid;

int main() {
    
int cases;
    scanf(
"%d"&cases);
    
for(int t = 1; t <= cases; t ++{
        ini.read();
        dic.read();
        
for(int i = 0; i < 8; i ++)
            goal[i].read();
        
bool flag = false;
        
if( opposite_side(ini, goal[7], goal[0], goal[1], goal[2]) > 0 ||
            dots_onplane(ini, goal[
0], goal[1], goal[2])  ) {
            
            end.x 
= ini.x + dic.x * 10000000;
            end.y 
= ini.y + dic.y * 10000000;
            end.z 
= ini.z + dic.z * 10000000;
            
            mid.x 
= (goal[0].x + goal[2].x) / 2;
            mid.y 
= (goal[0].y + goal[2].y) / 2;
            mid.z 
= (goal[0].z + goal[2].z) / 2;
            
            point tt, ts;
            tt.x 
= mid.x - ini.x; tt.y = mid.y - ini.y; tt.z = mid.z - ini.z;
            tt 
= unit(tt);
            ts 
= unit(dic);
            flag 
= false;
            
for(int i = 0; i < 4; i ++{
                
if( intersect_ex(ini, end, goal[i], goal[(i+1)%4],goal[(i+2)%4]) ) {
                        flag 
= true;
                }

            }

            
if!flag && !dots_onplane(ini, goal[0], goal[1], goal[2]) &&
                ts.x 
== tt.x && ts.y == tt.y && ts.z == tt.z )     flag = true;
            
            
if!flag && opposite_side(ini, end, goal[4], goal[5], goal[6]) ) {
                
for(int i = 0; i < 4; i ++{
                    
if( dot_inplane_in(ini, goal[i], goal[(i+1)%4],goal[(i+2)%4]) )
                        flag 
= true;
                }

            }

        }

        printf(
"Case %d: ", t);
        
if(flag) {
            puts(
"Stupid Larrionda!!!");
        }
 else {
            puts(
"Intelligent Larrionda!!!");
        }

    }
    
    
return 0;
}

posted on 2010-07-22 17:34 superlong 閱讀(176) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲区一区二| 999亚洲国产精| 欧美jizzhd精品欧美巨大免费| 亚洲欧美日韩国产成人精品影院| 99视频精品免费观看| 99国产精品99久久久久久粉嫩| 日韩视频在线观看免费| 亚洲少妇一区| 久久久久成人网| 欧美电影在线观看完整版| 欧美日韩国产区一| 国产一区二区三区av电影| 亚洲高清久久久| 中文欧美日韩| 玖玖在线精品| 99精品99| 久久精品国亚洲| 欧美精品日韩三级| 国产精品一区二区三区四区| 尤物视频一区二区| 亚洲一区在线直播| 久久手机免费观看| 日韩一级在线| 久久精品日产第一区二区三区 | 欧美激情视频一区二区三区免费| 亚洲第一搞黄网站| 亚洲一区二区三区四区在线观看 | 亚洲欧美综合v| 免费在线看一区| 亚洲欧美春色| 欧美日韩在线观看一区二区| 激情综合中文娱乐网| 亚洲永久免费视频| 亚洲国产精品美女| 久久国产精品久久久久久| 欧美三日本三级少妇三2023| 亚洲国产合集| 久久这里只有| 亚洲欧美日本伦理| 国产精品久久久免费| 一区二区三区高清在线观看| 欧美国产一区二区在线观看| 麻豆成人在线观看| 亚洲午夜激情| 欧美激情视频网站| 亚洲国产精品电影在线观看| 久久久久**毛片大全| 中文精品99久久国产香蕉| 欧美精品亚洲| 91久久在线| 蜜臀久久99精品久久久画质超高清| 在线亚洲伦理| 欧美日韩亚洲综合一区| 亚洲精品激情| 亚洲级视频在线观看免费1级| 欧美一级播放| 国产欧美日韩一区| 欧美在线免费视屏| 亚洲综合色视频| 国产精品色婷婷| 亚洲欧美电影在线观看| 一本色道久久综合亚洲91| 欧美屁股在线| 在线综合视频| 制服诱惑一区二区| 国产日产欧美精品| 狂野欧美性猛交xxxx巴西| 久久蜜桃av一区精品变态类天堂| 国内在线观看一区二区三区| 久久一综合视频| 蜜桃av综合| 一区二区三区产品免费精品久久75 | 欧美午夜精品久久久久久浪潮| 亚洲免费激情| 99re6热只有精品免费观看| 欧美性大战久久久久久久| 亚洲欧美另类中文字幕| 性视频1819p久久| 尤物九九久久国产精品的分类| 美女图片一区二区| 欧美高清视频一区| 亚洲综合电影一区二区三区| 亚洲淫性视频| 136国产福利精品导航网址| 亚洲国产天堂久久综合网| 欧美三日本三级三级在线播放| 欧美一区二区三区四区在线| 久久精品免费| 亚洲视频精品| 久久精品国产久精国产一老狼| 亚洲激情啪啪| 亚洲自拍另类| 久久久天天操| 一区二区欧美精品| 欧美伊人久久久久久午夜久久久久| 影音先锋日韩资源| 一本色道**综合亚洲精品蜜桃冫 | 99精品视频免费观看视频| 欧美日韩免费高清| 久久精品国产亚洲一区二区三区| 久久久久久久综合日本| 国产精品久久久久影院亚瑟| 欧美成人一区二区在线| 国产精品区一区| 亚洲激情av在线| 激情久久久久久久| 亚洲视频电影在线| 日韩一级免费| 麻豆成人在线| 久久亚洲风情| 国产欧美视频一区二区| 夜夜狂射影院欧美极品| 亚洲精品无人区| 久热精品视频在线免费观看 | 亚洲第一主播视频| 国产尤物精品| 午夜亚洲精品| 欧美一级网站| 国产精品欧美日韩一区| 99在线精品视频在线观看| 亚洲精选91| 欧美激情乱人伦| 欧美成人蜜桃| 在线看日韩欧美| 久久久精品2019中文字幕神马| 欧美一区二区三区婷婷月色| 欧美午夜精品理论片a级大开眼界| 欧美电影美腿模特1979在线看| 在线观看国产欧美| 久久精品在线观看| 亚洲欧美日韩一区二区在线 | 亚洲高清av在线| 亚洲国产精品一区| 毛片基地黄久久久久久天堂| 91久久国产综合久久蜜月精品| 久久精品国产99精品国产亚洲性色| 午夜一区二区三区在线观看| 欧美视频一区二区在线观看| 一本色道久久综合一区| 一区二区不卡在线视频 午夜欧美不卡在| 久久精品免费播放| 欧美成年人在线观看| 91久久中文| 欧美另类久久久品| 夜夜嗨av一区二区三区网站四季av| 亚洲激情图片小说视频| 欧美va天堂| 99国产精品99久久久久久| 亚洲神马久久| 国产精品久久久久久久久免费| 久久先锋影音| 亚洲国产另类 国产精品国产免费| 久久久久久久波多野高潮日日| 久久综合网络一区二区| 欧美日韩视频在线第一区| 亚洲无限乱码一二三四麻| 欧美一区二区三区免费观看视频 | 在线亚洲免费视频| 亚洲一区二区在线免费观看| 欧美性天天影院| 欧美一二三区精品| 欧美电影免费观看高清完整版| 91久久久久久久久| 欧美日韩一区二区精品| 校园激情久久| 欧美国产高清| 亚洲男人天堂2024| 激情自拍一区| 欧美精品亚洲精品| 亚洲影视在线| 亚洲高清一区二区三区| 亚洲欧美日韩在线高清直播| 国产综合香蕉五月婷在线| 麻豆精品91| 亚洲一区二区三区三| 免费看的黄色欧美网站| 亚洲香蕉成视频在线观看| 国产一区深夜福利| 欧美日韩高清一区| 久久精品视频在线免费观看| 日韩亚洲综合在线| 免费视频一区二区三区在线观看| 一本色道久久99精品综合| 国产主播精品在线| 欧美视频四区| 欧美18av| 久久精品视频播放| 亚洲欧美中文日韩在线| 日韩视频在线观看| 欧美激情一区二区三区四区| 欧美中文字幕在线播放| 亚洲一区美女视频在线观看免费| 一区二区三区在线视频观看| 国产精品一二| 国产精品成av人在线视午夜片| 欧美国产日韩亚洲一区| 久久综合网络一区二区| 久久久久国产免费免费| 久久精品99国产精品日本| 香蕉免费一区二区三区在线观看 |