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

隨筆-19  評(píng)論-1  文章-0  trackbacks-0
A triangle field is numbered with successive integers in the way shown on the picture below.



The traveller needs to go from the cell with number M to the cell with number N. The traveller is able to enter the cell through cell edges only, he can not travel from cell to cell through vertices. The number of edges the traveller passes makes the length of the traveller's route.

Write the program to determine the length of the shortest route connecting cells with numbers N and M.
#include <stdio.h>
#include
<math.h>
int main()
{
    
int temp,n,m,s,flag=3,cn,cm,zb,yb,cc,k,sj;
    
while(scanf("%d%d",&m,&n)==2 )
    
{   
        flag
=3;  s=0;  k=0;
        
if(m>n) 
        
{
            temp
=m;  m=n;  n=temp;
        }

        cn
=(int)ceil(sqrt(n));    //判斷n和m所在層數(shù)
        cm=(int)ceil(sqrt(m));
        cc
=abs(cn-cm);        //判斷兩點(diǎn)層差
        zb=m+(cn-1)*(cn-1)-(cm-1)*(cm-1);  //判斷m輻射到n層所及范圍的左邊界和右邊界
        yb=zb+2*cc;
         
        
if(n>=zb && n <=yb) //判斷n在m范圍所須步數(shù)
        {
            s
=2*(cc);
            k
=1;
        }

        
else
        
{    
            
if(n<zb)   //判斷n到m邊界及m點(diǎn)所須步數(shù)和
                s=2*(cc)+abs(n-zb); 
            
else
                s
=2*(cc)+abs(n-yb);
        }

        sj
=m-(cm-1)*(cm-1);   //判斷三角類型0正,1倒
        if(abs(n-m)% 2 !=(cc) % 2)
        
{
            
if(sj % 2 ==1 )
                flag
=1;
            
else
                flag
=0;
        }

        
if(flag==1 && k==1)
            s
=s-1;      //假如n點(diǎn)在m點(diǎn)輻射范圍內(nèi),正三角-1,倒三角+1,不在不判斷.
        if(flag==0 && k==1
            s
=s+1;
        printf(
"%d\n",s);
    }

    
return 0;
}
cn-1)*(cn-1)是1到n-1行末尾的數(shù),也就是1-n的里面小三角形的個(gè)數(shù)~,
(cm-1)*(cm-1);也是一樣的嘛~
兩個(gè)相減就是m行的個(gè)數(shù)了!~ m加個(gè)數(shù)不就是左邊界了嘛~
zb+兩倍的行差就是右邊界了!~
而且正三角所到的邊界是正三角型,反三角所到的邊界是反三角型,這點(diǎn)要注意!

posted on 2010-10-06 18:05 孟起 閱讀(1335) 評(píng)論(1)  編輯 收藏 引用 所屬分類: 水題

評(píng)論:
# re: HDU1030 Delta-wave 找規(guī)律 2010-11-11 15:23 | gdut
我草,這題你也敢說水題....代碼copy別人的...  回復(fù)  更多評(píng)論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品裸体一区二区三区| 国产精品永久免费在线| 亚洲国产精品久久久久| 欧美国产视频日韩| 欧美国产日本韩| 亚洲视频免费看| 香蕉久久夜色精品| 亚洲国产欧美一区| 日韩午夜在线电影| 国产精品视频福利| 免费在线日韩av| 欧美日韩免费在线视频| 欧美在线播放高清精品| 久热成人在线视频| 亚洲一区二区av电影| 欧美在线网址| 亚洲麻豆一区| 欧美亚洲一区二区三区| 亚洲人午夜精品免费| 亚洲综合久久久久| 91久久黄色| 亚洲欧美日韩国产综合在线| 亚洲国产99| 午夜精品区一区二区三| 亚洲久色影视| 欧美在线观看你懂的| 一本综合精品| 久久美女性网| 先锋影音网一区二区| 欧美激情按摩| 噜噜噜91成人网| 国产精品久久久久久久久| 欧美14一18处毛片| 国产欧美日韩在线观看| 最新精品在线| 好看的日韩视频| 亚洲视频图片小说| 艳妇臀荡乳欲伦亚洲一区| 久久久视频精品| 欧美在线视频免费播放| 欧美三级电影精品| 亚洲欧洲日本专区| 1000精品久久久久久久久| 午夜激情一区| 亚洲欧美中文日韩在线| 欧美日韩不卡| 亚洲欧洲一区| 亚洲老板91色精品久久| 久久在线观看视频| 免费一级欧美在线大片| 国语自产精品视频在线看| 午夜精品久久久久99热蜜桃导演| 一区二区三区 在线观看视| 蜜桃av一区二区三区| 理论片一区二区在线| 国产专区精品视频| 欧美在线视频日韩| 久久久www| 激情自拍一区| 久久久亚洲精品一区二区三区| 久久国产精品网站| 国产日韩欧美自拍| 欧美在线亚洲在线| 免费国产自线拍一欧美视频| 激情av一区| 麻豆国产精品va在线观看不卡| 久久综合中文| 91久久在线播放| 欧美高清视频| 亚洲免费大片| 亚洲欧美另类综合偷拍| 国产视频欧美| 久久亚洲图片| 亚洲人成网站777色婷婷| 亚洲美女福利视频网站| 欧美日韩一区二区三区在线看 | 久久理论片午夜琪琪电影网| 国产一区二区三区四区hd| 久久久久久一区| 亚洲成人直播| 欧美成人乱码一区二区三区| 亚洲国产精品一区二区尤物区 | 一本一本a久久| 国产精品亚洲精品| 久久精品国产视频| 亚洲破处大片| 欧美有码在线视频| 亚洲激情偷拍| 国产精品国产成人国产三级| 欧美一区日本一区韩国一区| 亚洲国产高清在线| 亚洲欧美制服另类日韩| 在线免费观看日韩欧美| 欧美日韩亚洲一区二| 欧美在线视频日韩| 亚洲精品视频在线观看免费| 欧美亚洲一区二区在线| 亚洲高清影视| 国产日韩欧美视频在线| 欧美国产免费| 久久福利影视| 亚洲亚洲精品三区日韩精品在线视频 | 美脚丝袜一区二区三区在线观看| 亚洲免费观看高清在线观看| 久久精品亚洲一区| 99精品视频一区二区三区| 国产日韩精品一区二区三区在线 | 久久综合久久久久88| 一本色道久久综合一区| 免费成人高清在线视频| 亚洲欧美区自拍先锋| 亚洲精品在线观| 在线观看日韩一区| 国产欧美大片| 欧美日韩在线一二三| 久热爱精品视频线路一| 欧美在线观看视频| 亚洲一区欧美| 日韩视频免费大全中文字幕| 久久综合九色综合网站| 欧美在线视频播放| 亚洲综合精品自拍| 日韩一区二区免费高清| 亚洲国产高清aⅴ视频| 国产一区二区日韩精品| 国产精品一区二区男女羞羞无遮挡 | 欧美日韩国产欧| 欧美福利视频| 欧美18av| 免费欧美在线视频| 巨胸喷奶水www久久久免费动漫| 亚洲女性裸体视频| 亚洲午夜在线观看| 在线午夜精品| 亚洲影视综合| 亚洲专区免费| 欧美一区二区女人| 欧美怡红院视频一区二区三区| 亚洲香蕉成视频在线观看| 在线一区二区三区四区| 亚洲婷婷在线| 亚洲小说区图片区| 亚洲免费中文字幕| 午夜欧美大尺度福利影院在线看| 亚洲一区国产| 久久aⅴ乱码一区二区三区| 欧美一区二区黄| 久久精品一二三区| 牛牛国产精品| 欧美日韩a区| 国产精品久久久一区麻豆最新章节 | 亚洲免费高清视频| 一区二区三区欧美成人| 亚洲欧美欧美一区二区三区| 久久不射网站| 免费美女久久99| 欧美激情四色| 中文av字幕一区| 欧美与黑人午夜性猛交久久久| 久久视频免费观看| 欧美日韩大片| 国产小视频国产精品| 亚洲成色最大综合在线| 亚洲蜜桃精久久久久久久| 亚洲自拍高清| 男人的天堂亚洲在线| 亚洲精品免费看| 亚洲男人的天堂在线aⅴ视频| 欧美淫片网站| 欧美人与禽猛交乱配视频| 国产精品蜜臀在线观看| 在线观看福利一区| 亚洲一区在线播放| 久久夜精品va视频免费观看| 亚洲激情社区| 久久精品国产成人| 欧美区视频在线观看| 国产一区二区三区久久 | 欧美日一区二区三区在线观看国产免| 国产精品免费观看在线| 亚洲第一综合天堂另类专| 中日韩在线视频| 开元免费观看欧美电视剧网站| 亚洲精品久久久久久久久久久| 亚洲欧美日韩中文视频| 欧美精品成人91久久久久久久| 国产精品一区二区女厕厕| 亚洲精品欧美一区二区三区| 欧美怡红院视频| 亚洲伦理网站| 免费国产一区二区| 国产丝袜一区二区| 亚洲无线视频| 亚洲欧洲精品一区二区三区不卡| 欧美一区二区三区免费在线看| 欧美视频在线观看一区| 亚洲免费观看高清完整版在线观看熊| 久久久精品国产免费观看同学| 一本色道久久综合亚洲精品不卡 | 欧美日韩和欧美的一区二区|