博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 2695 The Pilots Brothers' refrigerator(神奇的规律)
阅读量:7010 次
发布时间:2019-06-28

本文共 776 字,大约阅读时间需要 2 分钟。

转载请注明出处:http://blog.csdn.net/a1dark

分析:如果想要将一个“+”翻转成“-”,那么必然会把对应的行和列上的所有点翻转一次、由于一个点翻偶数次就相当于不翻转、所以我需要统计“+”、然后将对应行和列的值+1、最后统计奇数值的个数、便是要翻转的点、

 

#include
int mpt[5][5];int main(){ char ch; for(int i=1;i<=4;i++){ for(int j=1;j<=4;j++){ scanf("%c",&ch); if(ch=='+'){ mpt[i][j]++; for(int k=1;k<=4;k++){ mpt[i][k]++; mpt[k][j]++; } } } getchar(); } int step=0; for(int i=1;i<=4;i++) for(int j=1;j<=4;j++) if(mpt[i][j]%2!=0) step++; printf("%d\n",step); for(int i=1;i<=4;i++) for(int j=1;j<=4;j++) if(mpt[i][j]%2!=0) printf("%d %d\n",i,j); return 0;}

 

 

你可能感兴趣的文章
TP框架在做上传时候提示:没有上传的文件!
查看>>
leetcode 485. Max Consecutive Ones
查看>>
IDEA使用笔记(九)——设置文件注释
查看>>
漫谈Java IO之基础篇
查看>>
CentOS 6.8 防火墙配置
查看>>
Spring Boot 2.0 整合 FreeMarker 模板引擎
查看>>
Java 知识点
查看>>
Nginx+Tomcat高性能负载均衡集群搭建
查看>>
BZOJ3573: [Hnoi2014]米特运输(树上乱搞)
查看>>
Dubbo的一些编码约定和设计原则
查看>>
IDA 操作记录
查看>>
告警系统需求分析 告警系统主脚本 告警系统配置文件 告警系统监控项目
查看>>
JavaServer Faces (JSF) with Spring
查看>>
知物由学 | 这些企业大佬如何看待2018年的安全形势?
查看>>
[转]Mongodb的下载和安装
查看>>
usb_submit_urb
查看>>
【MVC】View的使用
查看>>
5个强大的Java分布式缓存框架推荐
查看>>
Redis存储AccessToken
查看>>
微信的NATIVE支付提示201商户订单号重复的解决方案
查看>>