前往:我自己搭建的博客
题目
题解
在六边形网格中,有六个方向的不同走法,但是坐标却只有二维。将每个方向的操作用数字表示出来,假设当前在(x,y),经过C1,C2,C3,C4,C5,C6后,分别到达(x+1,y+1),(x,y+1),(x-1,y),(x-1,y-1),(x,y-1),(x+1,y)。这样来看,六边形网格其实可以转化为直角坐标系,6个方向对应x,y轴的方向以及直线y=x的方向。然后最简单的方法就是穷举所有情况。
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll x,y,c[10];
inline ll min3(ll a,ll b,ll c) {return min(min(a,b),c);}
inline ll solve()
{
if(x==0&&y==0) return 0;
if(x==0)
{
if(y>0) return y*min(c[2],c[1]+c[3]);
if(y<0) {y=-y; return y*min(c[5],c[4]+c[6]);}
}
if(y==0)
{
if(x>0) return x*min(c[6],c[1]+c[5]);
if(x<0) {x=-x;return x*min(c[3],c[4]+c[2]);}
}
if(x>0&&y>0)
{
int mn=min(x,y),mx=max(x,y),d=mx-mn;
if(x==y) return x*min(c[1],c[2]+c[6]);
else if(y>x) return min3(mn*c[1]+d*c[2],mx*c[1]+d*c[3],mx*c[2]+mn*c[6]);
else if(y<x) return min3(mn*c[1]+d*c[6],mx*c[1]+d*c[5],mx*c[6]+mn*c[2]);
}
if(x<0&&y<0)
{
x=-x; y=-y;
int mn=min(x,y),mx=max(x,y),d=mx-mn;
if(x==y) return x*min(c[4],c[3]+c[5]);
else if(y<x) return min3(mx*c[4]+d*c[2],mn*c[4]+d*c[3],mx*c[3]+mn*c[5]);
else if(y>x) return min3(mx*c[4]+d*c[6],mn*c[4]+d*c[5],mx*c[5]+mn*c[3]);
}
if(x<0&&y>0)
{
x=-x;
return min3(x*c[3]+y*c[2],(x+y)*c[2]+x*c[4],(x+y)*c[3]+y*c[1]);
}
if(x>0&&y<0)
{
y=-y;
return min3(x*c[6]+y*c[5],(x+y)*c[5]+x*c[1],(x+y)*c[6]+y*c[4]);
}
}
int main()
{
int T; scanf("%d",&T);
while(T--)
{
scanf("%lld%lld",&x,&y);
for(int i=1;i<=6;i++) scanf("%lld",&c[i]);
printf("%lld\n",solve());
}
return 0;
}