冬天到了,小伙伴们都懒得出去吃饭了,纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径,小区门口进来,送完外卖又回到小区门口。 整个小区是一个由m*n个边长为1的正方形组成的矩形,各幢公寓楼分布于正方型的顶点上,小区门口位于左上角。每幢楼与相邻的八个方向的楼之间都有道路。 下图为m=2,n=3的小区地图,并且外卖小哥要经过的最短路径为6。 输入描述: 输入有多组数据。每组数据包含两个整数m (2≤n≤2^128) 和n (2≤r≤2^128),分别代表行数和列数。 输出描述: 对应每一组数据,输出外卖小哥需要经过的最短路径。结果保留两位小数。 输入例子: 2 23 3 输出例子: 4.009.41
#include
#include
#include
#include
using namespace std;
int main()
{
char m[100],n[100];
int fuck[100],cp[100];
int i,j,k,tem;
while(cin>>m>>n)
{
for(i=0;i<100;i++) fuck[i]=0;
for(i=strlen(m)-1;i>=0;i--)
{
for(j=0;j<100;j++) cp[j]=0;k=0;
for(j=strlen(n)-1;j>=0;j--)
{
cp[strlen(n)+strlen(m)-2-i-j]=((m[i]-'0')*(n[j]-'0')+k);
k=((m[i]-'0')*(n[j]-'0')+k)/10;
}
cp[strlen(n)+strlen(m)-2-i-j]=k;k=0;
for(j=0;j<100;j++)
{
tem=fuck[j];
fuck[j]=(tem+cp[j]+k);
k=(tem+cp[j]+k)/10;
}
}
for(i=99;i>=0;i--) if(fuck[i]) break;
for(;i>=0;i--) printf("%d",fuck[i]);
if(fuck[0]%2==0) cout<<".00"< else cout<<".41"< } return 0; }