文章

1

粉丝

139

获赞

0

访问

8.6k

头像
暴力解法
P1850 清华大学2020年机试题
发布于2021年3月2日 02:02
阅读数 8.6k

第一次遍历 记录每行每列的公差(若存在) 第二次遍历输出

#include <stdio.h>
#include <string.h>
#define INF 0x3f3f3f3f    //写成0x7fffffff就不对了
typedef struct record{
    int num;
    int sit;
}rec;
int main(){
    int n,m,i,j;
    scanf("%d %d",&n,&m);
    int a[n+1][m+1],t[n+1],p[m+1],r[n+1],c[m+1];
    rec row[n+1][2],col[m+1][2];
    memset(a,0,sizeof(a));
    memset(row,0,sizeof(row));
    memset(col,0,sizeof(col));
    memset(t,0,sizeof(t));
    memset(p,0,sizeof(p));
    memset(r,INF,sizeof(r));
    memset(c,INF,sizeof(c));
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            scanf("%d",&a[i][j]);
       ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发