博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 2965
阅读量:4691 次
发布时间:2019-06-09

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

题意:给一个4x4的方格,‘+’符号代表关闭,‘-’符号代表打开,当所有的手柄都为符号‘-’,冰箱门才可以打开,每次对一个点进行操作,与这个点在同一行同一列的点全                部进行状态转变,问将门开打的最少操作次数;

思路:意思就只需要把所有的‘+’符号变成‘-’符号就行了,创建一个bool数组,每次遇到‘+’符号的话将这一行这一列全部进行!操作,最后bool数组中所有为true的坐标            即为要操作的点。

 

1 #include
2 #include
3 #include
4 using namespace std; 5 const int sasuke=4; 6 bool num[5][5]; 7 int main() 8 { 9 char str[5][5];10 for(int i=1;i<=sasuke;++i){11 for(int j=1;j<=sasuke;++j)12 str[i][j]=cin.get();13 cin.get();14 }15 16 17 for(int j,i=1;i<=sasuke;++i)18 for(j=1;j<=sasuke;++j){19 if(str[i][j]=='+'){20 num[i][j]=!num[i][j];21 for(int k=1;k<=sasuke;++k){22 num[i][k]=!num[i][k];23 num[k][j]=!num[k][j];24 }25 26 }27 }28 int a[20],b[20];int t=0;29 int count=0;30 for(int i=1;i<=sasuke;++i)31 for(int j=1;j<=sasuke;++j)32 if(num[i][j]){33 ++count;a[t]=i;b[t]=j;++t;34 }35 cout << count << endl;36 for(int i=0;i

 

转载于:https://www.cnblogs.com/sasuke-/p/5128682.html

你可能感兴趣的文章
Mybatis逆向工程配置文件详细介绍(转)
查看>>
String类的深入学习与理解
查看>>
不把DB放进容器的理由
查看>>
OnePage收集
查看>>
Java parseInt()方法
查看>>
yahoo的30条优化规则
查看>>
[CCF2015.09]题解
查看>>
[NYIST15]括号匹配(二)(区间dp)
查看>>
json_value.cpp : fatal error C1083: 无法打开编译器生成的文件:No such file or directory
查看>>
洛谷 P1101 单词方阵
查看>>
Swift DispatchQueue
查看>>
C#和JAVA 访问修饰符
查看>>
集合框架
查看>>
小甲鱼OD学习第1讲
查看>>
【转】简述生成式对抗网络
查看>>
HDU-1085 Holding Bin-Laden Captive-母函数
查看>>
php提示undefined index的几种解决方法
查看>>
轻量级原生 ajax 函数,支持 get/array post/array post/json
查看>>
LRJ
查看>>
Struts2环境搭建
查看>>