为了马克杯

回环取数

问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

#include<stdio.h>
int main() {
    int n,m,count;
    scanf("%d%d",&n,&m);
    count=n*m;
    int a[n][m],i,j;
    for(i=0; i<n; i++) {
        for(j=0; j<m; j++) {
            scanf("%d",&a[i][j]);
        }
    }
    //**********以上是数的输入**************
    int t=0;//t用于记录圈数
    i=0;//数的横坐标
    j=0;//数的纵坐标
    while(count) {
    //省略if(i==t&&j==t&&count)，判断坐标是否在左上角的节点，因为条件必然成立
        while(i<n-t&&count) {//从左上角向下走
            if(i==0&&j==0) {
                printf("%d",a[0][0]);
                i++;
            } else
                printf(" %d",a[i++][j]);
            count--;
        }
        i--;
        j++;
        //省略if(i==n-1-t&&j==t)，左下角的节点的判断
        while(j<m-t&&count) {//向右走
            printf(" %d",a[i][j++]);
            count--;
        }
        j--;
        i--;
        //省略if(i==n-1-t&&j==m-1-t&&count)，右下角节点的判断
        while(i>=t&&count) {//向上走
            printf(" %d",a[i--][j]);
            count--;
        }
        i++;
        j--;
        //省略if(i==t&&j==m-1-t)，右上角节点的判断
        while(j>t&&count) {//向左走
            printf(" %d",a[i][j--]);
            count--;
        }
        j++;
        i++;
        t++;//圈数加一
    }
    return 0;
}

#include <iostream>

#include <cstdio>

using namespace std;

int n,m,a[100005],sum=0;

 

int judge(int x)

{

 int cnt=1,t=x;

 for (int i=1;i<=n;i++)

 {

  if (x<a[i]) return 0;

  if (t<a[i]) {t=x; cnt++;}

  t-=a[i];

 }

 if (cnt<=m) return 1;

 else return 0;

}

 

int main()

{

 cin >> n >> m;

 for (int i=1;i<=n;i++)

 {

  scanf("%d",&a[i]);

  sum+=a[i];

 }

 int l=0,r=sum,mid;

 while(l<r)

 {

  mid=(l+r)/2;

  if (judge(mid)) r=mid;

  else l=mid+1;

 }

 printf("%d\n",r);

 return 0;

}