acwing寒假每日一题题解

104. 货仓选址

没啥难度求最小值用中间值即可

#include<bits/stdc++.h>
using namespace std;
int n;
int s[100005];
int mid;
int main()
{cin>>n;
  for(int i=0;i<n;i++)
  {
      scanf("%d",&s[i]);
  }
  sort(s,s+1+n);
  long long ans=0;
  int mid=s[n/2+1];
  for(int i=1;i<=n;i++)
  {
      ans+=abs(s[i]-mid);
  }cout<<ans<<endl;
    
}

头两天的每日一题有点水

#include<bits/stdc++.h>
using namespace std;
int s[505][505];
int i,j;
int main(void)
{
    int n;
    cin>>n;
    for(i=0;i<n;i++)
        for(j=0;j<=i;j++)
            cin>>s[i][j];
    for(i=n-2;i>=0;i--)
        for(j=0;j<=i;j++)
            s[i][j]=max(s[i+1][j]+s[i][j],s[i+1][j+1]+s[i][j]);
    cout<<s[0][0]<<endl;
}

语法题蛇形添数
输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。
输入格式

输入共一行，包含两个整数n和m。
输出格式

输出满足要求的矩阵。

矩阵占n行，每行包含m个空格隔开的整数。
数据范围

1≤n,m≤100

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

#include<bits/stdc++.h>
using namespace std;
int n,m;
int s[105][105];
bool sen[105][105];
int main()
{
    cin>>n>>m;
    int num=n*m;
    int i=1,j=1;;
    while(num>0)
    {
        while(j<=m&&i>=1&&j>=1&&i<=n&&!sen[i][j]&&num>0)
        {
            sen[i][j]=true;
            s[i][j]=n*m-num+1;
            num--;
            j++;
        }j--;
        i++;
        while(i<=n&&i>=1&&j<=m&&j>=1&&!sen[i][j]&&num>0)
        {
            sen[i][j]=true;
            s[i][j]=n*m-num+1;
            num--;
            i++;
        }i--;
        j--;
        while(j>=1&&j<=m&&!sen[i][j]&&num>0)
        {
            sen[i][j]=true;
            s[i][j]=n*m-num+1;
            num--;j--;
        }j++;
        i--;
        while(i>=1&&!sen[i][j]&&num>0)
        {
            sen[i][j]=true;
            s[i][j]=n*m-num+1;
            num--;
            i--;
        }
        i++;
        j++;
    
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cout<<s[i][j]<<" ";
        }cout<<endl;
    }
    
}

水题bfs红与黑
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。

你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。

请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
输入格式

输入包括多个数据集合。

每个数据集合的第一行是两个整数 W
和 H，分别表示 x 方向和 y

方向瓷砖的数量。

在接下来的 H
行中，每行包括 W

个字符。每个字符表示一块瓷砖的颜色，规则如下

1）‘.’：黑色的瓷砖；
2）‘#’：白色的瓷砖；
3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

当在一行中读入的是两个零时，表示输入结束。
输出格式

对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
数据范围

1≤W,H≤20

输入样例：

6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
0 0

输出样例：

45

#include<bits/stdc++.h>
using namespace std;
char s[1005][1005];
bool sen[1005][1005];   
int m,n;
struct p{
    int a,b;
};
int bfs(int a,int b)
{
    int ans=1;
    int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
    queue<p>q;
    sen[a][b]=true;
    q.push({a,b});
    while(q.size())
    {
        auto t=q.front();
        q.pop();
        
        for(int i=0;i<4;i++)
        {
            int x=t.a+dx[i],y=t.b+dy[i];
            if(x>=1&&x<=m&&y>=0&&y<n&&!sen[x][y]&&s[x][y]=='.')
            {
                 ans++;
                 sen[x][y]=true;
                 q.push({x,y});
            }
        }
    }
    return ans;
}
int main()
{

    while(scanf("%d%d",&n,&m))
    {
        memset(sen,false,sizeof(sen));
        if(!n&&!m)break;
        int x,y;
        for(int i=1;i<=m;i++)
        {   getchar();
            scanf("%s",s[i]);
            for(int j=0;j<n;j++)
            {
                if(s[i][j]=='@')
                {
                    x=i,y=j;
                }
            }
            
        }
        
       cout<<bfs(x,y)<<endl;
       
      
    }return 0;
}