关闭

pku 1870 bee breeding

536人阅读 评论(0) 收藏 举报

想到坐标的转换是重点。参看pku 2265 bee maja

#include <iostream>
#include 
<cmath>
#include 
<algorithm>
using namespace std;

// 1 is inlayer 0
// east ,west ,...
void getPos(int& x,int& y,int l)
{
    
int type,temp,k;
    k 
= ceil((-1+sqrt(1.0+4.0/3.0*l))/2.0);
    l
-=1+3*k*(k-1);
    type
=l/k;//确定在哪个方位
    temp=l%k;//确定是这个方位的第几个元素
    if(type==1{
        x
=k;y=-temp;
    }
 else if(type==2{
        x
=k-temp;y=-k;
    }
 else if(type==3{
        x
=-temp;y=-k+temp;
    }
 else if(type==4{
        x
=-k;y=temp;
    }
 else if(type==5{
        x
=-k+temp;y=k;
    }
 else if(type==0{
        x
=temp;y=k-temp;
        
if(l==0) y--;
    }

    
return;
}


int main()
{
    
int a,b;
    
int x1,y1,x2,y2;
    
while (scanf("%d%d",&a,&b)!=EOF)
    
{
        
if (a==0)break;
        printf(
"The distance between cells %d and %d is ",a,b);
        getPos(x1,y1,a);
        getPos(x2,y2,b);
        x2
-=x1;
        y2
-=y1;
        
if (x2*y2>0)
            printf(
"%d",abs(x2+y2));
        
else
            printf(
"%d",max(abs(x2),abs(y2)));
        printf(
". ");
    }

}

 


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

ACM PKU 题目分类(完整整理版本)

DP:  1011   NTA                 简单题  1013...
  • qq_16542775
  • qq_16542775
  • 2016-03-06 17:35
  • 1270

Beego环境搭建和bee工具安装使

Beego环境搭建和bee工具安装使用,以Windows环境为例。 首先,下载并安装好GO并配置好GOROOT和GOPATH环境变量。并在Path环境变量中加入%GOPATH%\bin和%GOROO...
  • qq_534019165
  • qq_534019165
  • 2015-09-08 12:35
  • 11945

iOS快速开发框架--Bee Framework

Bee Framework是一款iOS快速开发框架,允许开发者使用Objective-C和XML/CSS来进行iPhone和iPad开发,由Gavin Kwoe和QFish开发并维护。 其早期原型...
  • jiftlixu
  • jiftlixu
  • 2016-06-01 00:51
  • 1116

Breeding Objectives for Terminal Sires

  • 2015-09-17 15:28
  • 170KB
  • 下载

杭电 1861 - 1870 acm的AC解题报告

  • 2009-04-11 18:10
  • 8KB
  • 下载

K8 Struts2 Exploit(S2-005 CVE-2010-1870)漏洞利用工具

  • 2015-05-30 09:07
  • 27KB
  • 下载

PCM1870A 16Bit低功耗立体声具有Mic偏置和放大的音频AD

PCM1870A 16Bit低功耗立体声具有Mic偏置和放大的音频ADC 特征: 模拟前端 立体声单端输入,带切换器单差分输入 Mic放大和偏置电路 模拟性能,动态范围:90dB ...
  • shanghaiqianlun
  • shanghaiqianlun
  • 2014-01-16 13:52
  • 3486

hdoj 1870 愚人节的礼物

愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015-03-23 19:55
  • 324

poj 1870 java

import java.util.Scanner; public class POJ_1870 { public static void main(String[] args) {...
  • l171424858
  • l171424858
  • 2012-09-08 14:49
  • 283

HDU_Steps8.1 栈,队列 HDU1702 HDU1022 HDU1237 HDU3228 HDU1873 HDU1509 HDU1870 HDU1387

8.1 基本都是简单的栈和队列 8.1.1 HDU1702 ACboy needs your help again! 入门题 8.1.2 HDU1022 Train Problem I...
  • swm8023
  • swm8023
  • 2011-10-25 00:46
  • 3951
    个人资料
    • 访问:42725次
    • 积分:833
    • 等级:
    • 排名:千里之外
    • 原创:37篇
    • 转载:6篇
    • 译文:0篇
    • 评论:4条
    文章分类