xtu oj 六边形
六边形
题目描述
一个六边形组成的“花朵”图案，编号如图所示。
其中
2∼7构成内圈，8∼19构成外圈。 你可以按顺时钟或者逆时针方向，循环移动外圈或者内圈六边形里数字，但是不能在内外圈之间移动里面的数字。
任取一个六边形和其周围围绕的六个六边形，可以构成的一个“小花”图形，我们想知道所有这样的“小花”中的数字累加和最小是多少？
输入格式
第一行输入一个整数(1≤T≤1000)，表示样例的个数。以后每个样例占1行，为19个非负整数，每个数的值不超过1000，为对应编号格子中的数字。
输出格式
每行输出一个样例的结果，为一个整数。
样例输入
1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
样例输出
28
样例解释
无论怎么旋转内外圈，中央的那个子六边形的累计和都是
1+2+3+4+5+6+7=28，这个是最小的。
解题思路：无论怎样旋转，构成六边形必有最内圈a[1]那个数，只要考虑两种情况即可。
1.最内圈+第二圈 即a[1]+a[2]+...+a[7]
2、最内圈a[1]+第二圈连续三个最小数+第三圈连续三个最小数
两种情况比较即可得出答案
AC代码
#include<stdio.h>
int main(){
int T;
scanf("%d",&T);
while(T--){
int a[22]={};
int i,j;
for(i=1;i<=19;i++){
scanf("%d",&a[i]);
}
int min=0;
for(i=1;i<=7;i++){
min+=a[i];
}
int min1=a[2]+a[3]+a[4],min2=a[8]+a[9]+a[10];
int sum1,sum2;
for(i=2;i<=7;i++){
if(i<=5)sum1=a[i]+a[i+1]+a[i+2];
else if(i==6)sum1=a[6]+a[7]+a[2];
else sum1=a[7]+a[2]+a[3];
if(sum1<=min1)min1=sum1;
}
for(i=8;i<=19;i++){
if(i<=17)sum2=a[i]+a[i+1]+a[i+2];
else if(i==18)sum2=a[18]+a[19]+a[8];
else sum2=a[19]+a[8]+a[9];
if(sum2<=min2)min2=sum2;
}
int sum=a[1]+min1+min2;
if(sum<=min)min=sum;
printf("%dn",min);
}
}
相关知识
仿真绿植壁挂墙面装饰六边形多肉墙体植物阳台装饰布置仿真花遮丑
如图,有一个六边形广场,在六个顶点处各有一个半径为三米的扇形花坛,花坛的造价为
在如图的花环状图案中，多边形ABCDEF和A1B1C1D1E1F1都是正六边形。（1）求证：∠1=∠2；（2）找出一对全等的三角形并给予证明。
《六边形雪花》的姐姐们在花式摆拍多种姿势后，终于可以结束课程了
如图所示.某公园设计节日鲜花摆放方案.其中一个花坛由一批花盆堆成六角垛．顶层一个.以下各层堆成正六边形.逐层每边增加一个花盆.若这垛花盆底层最长的一排共有 13个花盆.则底层的花盆的个数是( )A．91B．127C．169D．255 题目和参考答案——青夏教育精英家教网——
如图所示.某公园设计节日鲜花摆放方案.其中一个花坛由一批花盆堆成六角垛．顶层一个.以下各层堆成正六边形.逐层每边增加一个花盆.若这垛花盆一共有 8层花盆.则最底层的花盆的总个数是169 题目和参考答案——青夏教育精英家教网——
如图所示，某公园设计节日鲜花摆放方案，其中一个花坛由一批花盆堆成六角垛.顶层一个，以下各层堆成正六边形，逐层每边增加一个花盆，若这垛花盆底层最长的一排共有13个花盆，则底
读不同等级城市六边形服务范围的嵌套理论模式图.回答下题. (1) 根据图中信息判断甲.乙.丙城市的等级关系 [ ] A． 甲＝乙＝丙 B． 甲＞乙＞丙 C． 乙＞丙＞甲 D． 丙＞甲＞乙 (2) 生活在甲地的人们.下列行为最合理的是 [ ] A． 在甲地购买高级轿车 B． 去乙地上大学 C． 去丙地买生活日用品 D． 在甲地设立某商 题目和参考答案——青夏教育精英家教网——
如图所示.某公园设计节日鲜花摆放方案.其中一个花坛由一批花盆堆成六角垛．顶层一个.以下各层堆成正六边形.逐层每边增加一个花盆.若这垛花盆底层最长的一排共有 13个花盆.则底层的花盆的个数是A．91 B．127 C．169 D．255 题目和参考答案——青夏教育精英家教网——
一种微气候调节亭的制作方法
网址: xtu oj 六边形 https://m.huajiangbk.com/newsview566641.html
| 上一篇: 【教你画国画：菊花】... |
下一篇: 花语月ipad版下载 |
