Feeding Chicken

D - Feeding Chicken

从左上角开始,往右下角开始遍历,但是遍历的时候需要注意一点,就是遍历的时候需要连起来,就比如第一行从左往右进行遍历,但是第二行不能从左往右了,因为这样就分开了,所以第二行就应该从右往左遍历,因此,奇数行从左往右遍历,偶数行从右往左遍历。

实现代码:

for(int i=1,k=1;i<=r;++i)
        for(int j=((i&1)?1:c);1<=j&&j<=c;j+=((i&1)?1:-1))

其他的就很简单了。

代码:

// Created by CAD on 2019/11/23.
#include <bits/stdc++.h>
using namespace std;

char a[105][105],res[105][105],f;
int t,r,c,k,cnt,w[105];
int main()
{
    cin>>t;
    while(t--)
    {
        ios::sync_with_stdio(false);
        cin.tie(0);
        cin>>r>>c>>k;
        cnt=0;
        for(int i=1;i<=r;++i)
        {
            for(int j=1;j<=c;++j)
                cin>>a[i][j],cnt+=(a[i][j]=='R');
        }
        for(int i=1;i<=k;++i)
            if(i<=cnt%k) w[i]=cnt/k+1;
            else w[i]=cnt/k;
            f='0';
        for(int i=1,k=1;i<=r;++i)
        {
            for(int j=((i&1)?1:c);1<=j&&j<=c;j+=((i&1)?1:-1))
            {
                if(w[k]==0&&a[i][j]=='R')
                {
                    f++,k++;
                    if(f=='9'+1) f='A';
                    if(f=='Z'+1) f='a';
                }
                res[i][j]=f;
                w[k]-=(a[i][j]=='R');
            }
            res[i][c+1]=0;
            cout<<res[i]+1<<endl;
        }
    }
}
上一篇:【洛谷 3905】道路重建


下一篇:【洛谷 1596】湖计数