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

隨筆-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>
            欧美区二区三区| 99精品国产高清一区二区| 亚洲一区激情| 国产毛片久久| 久久免费精品视频| 久久婷婷人人澡人人喊人人爽| 狠狠入ady亚洲精品| 麻豆freexxxx性91精品| 欧美v日韩v国产v| 国产精品99久久久久久www| 宅男66日本亚洲欧美视频| 国产欧美综合在线| 欧美高潮视频| 国产精品mm| 久久中文在线| 欧美日韩在线观看视频| 久久国产精品久久久久久久久久| 久久综合电影一区| 亚洲自拍偷拍麻豆| 久久免费黄色| 亚洲神马久久| 久久久久久九九九九| 亚洲精品专区| 欧美在线视频不卡| 一区二区三区你懂的| 午夜精品久久久久久久久久久| 亚洲第一页中文字幕| 99精品视频免费观看| 激情五月***国产精品| 亚洲精品色图| 狠狠综合久久| 亚洲午夜电影在线观看| 亚洲国产一区在线观看| 午夜伦理片一区| 一本一本大道香蕉久在线精品| 欧美一区二区视频97| 在线中文字幕不卡| 美女999久久久精品视频| 亚洲欧美美女| 欧美激情第4页| 女主播福利一区| 国产色视频一区| 一区二区三区色| 91久久中文| 久久久久久伊人| 久久久国产精品一区二区三区| 欧美日韩综合在线| 亚洲精华国产欧美| 尤物精品在线| 欧美一区1区三区3区公司| 亚洲免费影视第一页| 欧美日本在线观看| 亚洲激情黄色| 亚洲人在线视频| 久热精品在线视频| 乱中年女人伦av一区二区| 国产偷国产偷亚洲高清97cao | 国产亚洲aⅴaaaaaa毛片| 亚洲精品偷拍| 亚洲蜜桃精久久久久久久| 久久午夜羞羞影院免费观看| 久久久久国产精品www| 国产日韩精品在线| 午夜精品久久久久久久99热浪潮 | 亚洲一区二区av电影| 欧美日韩一区综合| 99视频一区二区三区| 一区二区三区久久久| 欧美日韩中文精品| 亚洲视频在线观看| 午夜精品久久久久久久99樱桃| 国产精品久久九九| 午夜精品国产更新| 久久嫩草精品久久久久| 在线观看成人网| 毛片精品免费在线观看| 亚洲精品免费看| 亚洲综合视频在线| 国内精品美女在线观看| 久久深夜福利免费观看| 最新日韩中文字幕| 亚洲女性裸体视频| 极品少妇一区二区| 欧美jjzz| 亚洲在线观看视频| 另类酷文…触手系列精品集v1小说| 一区二区三区在线看| 欧美成人综合网站| 亚洲视频在线视频| 久久综合给合久久狠狠狠97色69| 亚洲高清不卡在线| 欧美午夜电影在线| 久久久久久穴| 一本色道久久88综合日韩精品| 先锋影音久久久| 亚洲第一精品在线| 国产精品分类| 久久久青草婷婷精品综合日韩| 91久久国产自产拍夜夜嗨| 午夜欧美大片免费观看| 136国产福利精品导航网址| 欧美日韩久久精品| 久久久999精品免费| 艳妇臀荡乳欲伦亚洲一区| 久久久久久久久蜜桃| 日韩午夜免费| 禁断一区二区三区在线| 欧美三区视频| 免费视频一区二区三区在线观看| 亚洲视频第一页| 亚洲黄色视屏| 久久综合中文| 欧美一级久久久| 99精品视频免费观看| 激情久久久久| 国产精品久久久久久妇女6080| 久久在线视频| 欧美专区在线观看| 亚洲小视频在线| 亚洲精品久久久久久一区二区| 久久久久女教师免费一区| 亚洲一区欧美激情| 一区二区不卡在线视频 午夜欧美不卡在 | 麻豆精品网站| 欧美专区日韩专区| 亚洲伊人网站| 国产精品99久久久久久人| 91久久夜色精品国产网站| 精品电影在线观看| 国产伦精品一区二区| 国产精品v欧美精品v日韩 | 性欧美8khd高清极品| 99热免费精品在线观看| 亚洲欧洲在线免费| 欧美激情在线有限公司| 蜜桃久久精品一区二区| 久久久久久综合| 久久青青草综合| 久久久久久日产精品| 久久爱另类一区二区小说| 欧美在线观看一区二区| 香蕉久久精品日日躁夜夜躁| 亚洲婷婷在线| 亚洲欧美日韩精品久久久| 亚洲欧美区自拍先锋| 亚洲欧美成人在线| 香蕉免费一区二区三区在线观看| 亚洲一区二区毛片| 亚洲欧美精品在线观看| 欧美一区二区三区在线| 欧美在线一区二区三区| 久久精品亚洲乱码伦伦中文| 久久国产夜色精品鲁鲁99| 久久久久久久久久久一区| 久久久免费精品视频| 免费日韩av片| 亚洲人成人一区二区三区| 一级日韩一区在线观看| 亚洲午夜久久久久久尤物 | 欧美国产日本高清在线| 亚洲三级电影全部在线观看高清| 亚洲国产欧美国产综合一区| 亚洲精品一区二区三区婷婷月 | 亚洲精品乱码久久久久久| 亚洲午夜精品久久久久久浪潮| 亚洲专区免费| 久久最新视频| 欧美午夜免费电影| 国产综合在线视频| 亚洲精品欧美一区二区三区| 亚洲视频1区2区| 久久久久久亚洲精品中文字幕| 欧美 日韩 国产精品免费观看| 亚洲人成绝费网站色www| 亚洲综合丁香| 欧美成人自拍| 国产视频久久久久久久| 亚洲国产精品福利| 亚洲男人影院| 亚洲第一天堂无码专区| 亚洲香蕉网站| 欧美多人爱爱视频网站| 国产精品一区在线播放| 亚洲精品久久久久久久久久久久久| 一区二区精品在线| 免费观看日韩| 亚洲一区在线观看视频| 农村妇女精品| 狠狠色综合日日| 亚洲欧美乱综合| 亚洲国内精品在线| 久久九九久久九九| 国产精品国产三级国产aⅴ浪潮| 亚洲国产电影| 久久艳片www.17c.com| 一区二区三区四区五区在线| 麻豆久久婷婷| 黄色成人av网站| 午夜精品久久久久久久久久久久| 亚洲韩国日本中文字幕|