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("%d\n",min);
}
}