cf Alter Board

来源:互联网 发布:探险家软件 编辑:程序博客网 时间:2024/04/27 17:22

Alter Board
此题重要的是用文件读入读出

这里写图片描述
用整行或整列的矩形翻转,即所有格子颜色取反
有不同的方案,任取一种即可,求最少的翻转次数,
及翻转矩形的位置坐标,起始与终点坐标确定一个矩形

#include <cstdio>#include <cstring>int main(){    int n,m;    freopen("alter.in","r",stdin);    freopen("alter.out","w",stdout);    scanf("%d%d",&n,&m);    int k1=n/2+m/2;    printf("%d\n",k1);    for(int i=2;i<=n;i+=2){     printf("%d %d %d %d\n",i,1,i,m);    }    for(int i=2;i<=m;i+=2){      printf("%d %d %d %d\n",1,i,n,i);    }    return 0;}
0 0
原创粉丝点击