博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【枚举】POJ 3279
阅读量:7047 次
发布时间:2019-06-28

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

题意:poj的奶牛又开始作孽了,这回他一跺脚就会让上下左右的砖块翻转(1->0 || 0->1),问你最少踩哪些砖块才能让初始的砖块全部变成0,要输出踩砖块位置。

思路:也不知道为什么归类在搜索里,问了大牛,枚举第一行的情况(1<

#include 
#include
using namespace std;int N,M;int maps[100][100];int dx[]={
1,-1,0,0,0};int dy[]={
0,0,-1,1,0};int ans[100][100];int flips[100][100];int r;int color(int x,int y){ //判断当前砖块是什么颜色 int c = maps[x][y]; for(int i=0;i<5;i++){ int x1 = x+dx[i]; int y1 = y+dy[i]; if(x1
=0&&y1>=0) c+=flips[x1][y1]; } return c%2;}int canl(){ int res = 0; for(int i=1;i
>j&1; } int num = canl(); if(num >=0 && (r<0||num

转载于:https://www.cnblogs.com/MIKORU/p/5796738.html

你可能感兴趣的文章
Android SDK无法更新问题解决
查看>>
LeetCode – Refresh – N-Queens II
查看>>
LeetCode 639: DecodeWaysII
查看>>
Linux系统简介--LInix系统随笔(一)
查看>>
TCP接入层的负载均衡、高可用、扩展性架构
查看>>
使用Kieker(AspectJ)监控控制台程序
查看>>
C#多线程之旅(1)——介绍和基本概念
查看>>
Spring常用注解汇总
查看>>
10大最重要的Web安全风险之六--A6-安全误配置
查看>>
Hibernate【与Spring整合】
查看>>
NOIP2018 游记
查看>>
Redis 和 Memcached 的区别
查看>>
关于tcp状态及一些延展
查看>>
JS入门
查看>>
.vimrc
查看>>
内容显示在HTML页面底端的一些处理方式
查看>>
字符编码总结
查看>>
【个人笔记】《知了堂》express模块
查看>>
java中不能用小数点(.)来做分隔符
查看>>
GIT仓库如何恢复到前一次提交
查看>>