历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 751. 数组的左方区域--用麦哈顿距离原题链接中等

作者：

jiangyf70 , 2020-09-29 13:33:38 , 所有人可见 , 阅读 2584

34

21

用麦哈顿距离来计算 <=4.5。原点在i=5.5,j=0位置。

麦哈顿距离.png

#include<cstdio>
#include<cmath>
int main(){
    char a;
    scanf("%c", &a);
    double n[15][15];
    for(int i = 0; i <12 ;i++){
        for(int j = 0; j < 12; j++){
            scanf("%lf", &n[i][j]);
        }
    }
    double sum = 0;
    int c = 0;
    for(int i = 0; i < 12; i++){
        for(int j = 0; j < 12; j++){
            if((abs(5.5-i)+j) <= 4.5){   //麦哈顿距离
                sum +=n[i][j];
                c++;
            }

        }
    }
    if(a == 'S') printf("%.1lf", sum);
    else printf("%.1lf", sum / c);
    return 0;
}

13 评论

小企鹅 2023-11-08 21:48

#include<iostream>
#include<cstdio>
#include<iomanip>

using namespace std;

int main()
{
    char a;
    double M[12][12],sum=0;

    cin>>a;

    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        cin>>M[i][j];
    }
    for(int i=1;i<11;i++)
    {
       if(i<=5) for (int j=0;j<i;j++)
                sum+=M[i][j];
       else     for (int j=0;j<11-i;j++)
                sum+=M[i][j];
    }

    if(a=='S')cout<<fixed<<setprecision(1)<<sum;
             //printf("%.1f",sum);
    else     cout<<fixed<<setprecision(1)<<sum/30;
             //printf("%.1f",sum/30);
    return 0;
}

Jinpei_Matsuda 2023-05-10 14:45

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

int main(){
    double total = 0;
    char sym;
    int num = 0;
    cin >> sym;

    for(double i = -6; i < 6; i++)
        for(double j = 0; j < 12; j++)
        {
            double temp;
            cin >> temp;
            if(j < 5 - abs(i + 0.5))
            {
                total += temp;
                num++;
            }
        }

    cout << fixed << setprecision(1) << ((sym == 'S')? total: total / num);

    return 0;
}

TaTaTa110 2022-11-19 23:20

这个表是怎么弄的？

jiangyf70 2022-12-05 09:27

excel

1824632027@qq.com 4个月前

用高中数学的线性规划会不会更快并且更好接受一点？

不与世俗纷争 12个月前

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    char c;
    cin>>c;
    double a[12][12];
    for(int i=0;i<12;i++)
    {
        for(int j=0;j<12;j++)
        {
            cin>>a[i][j];
        }
    }
    double sum=0;
    int cnt=0;
    for(int j=0;j<12;j++)
    {
        for(int i=j+1;i<11-j;i++)
        {
                sum+=a[i][j];
                cnt++;
        }
    }
    if(c=='S')
    printf("%.1lf",sum);
    else printf("%.1lf",sum/cnt);



    return 0;
}