ahaha ahaha signal
来源:互联网 发布:域名和服务器怎么绑定 编辑:程序博客网 时间:2024/05/17 23:27
#include<iostream>#include<cstdio>using namespace std;int N,M,K;int data[100][20];//int visit[20];int snum;int signalnum(int data[100][20]){int num=0;for(int i=0;i<N;i++){int flag=1;for(int j=0;j<M;j++){flag=flag&&data[i][j];}num+=flag;};return num;}void dfs(int data[100][20],int nnum,int lnum,int lastnum){int input[100][20];if(lnum%2==1){for(int i=0;i<N;i++)data[i][nnum]=(data[i][nnum]==1?0:1);}if(lastnum==0){int curnum = signalnum(data);if(curnum>snum)snum=curnum;return;}if(nnum==M-2){dfs(data,nnum+1,lastnum,0);return;}for(int i=0;i<=lastnum;i++){for(int j=0;j<N;j++)for(int k=0;k<M;k++)input[j][k]=data[j][k];dfs(input,nnum+1,i,lastnum-i);}}int main(){int T;cin>>T;for(int t=0;t<T;t++){int input[100][20];for(int i=0;i<100;i++)for(int j=0;j<20;j++){data[i][j]=0;input[i][j]=0;}snum=0;cin>>N>>M>>K;for(int i=0;i<N;i++)for(int j=0;j<M;j++)cin>>data[i][j];for(int i=0;i<=K;i++){for(int j=0;j<N;j++)for(int k=0;k<M;k++)input[j][k]=data[j][k];dfs(input,0,i,K-i);}cout<<"Case #"<<t+1<<endl;cout<<snum<<endl; }return 0;}
0 0
- ahaha ahaha signal
- ahaha
- signal
- signal
- Signal
- signal
- signal
- signal
- signal
- signal
- signal()
- signal
- signal
- signal
- signal
- Signal
- signal
- signal
- 自主创建Camera照相机
- PopUpWindow使用详解(一)——基本使用
- 语音合成完整版
- 数据结构之排序
- 【redis 基础篇四】集群的搭建
- ahaha ahaha signal
- 深度学习21天实战Caffe学习笔记--深度学习工具汇总
- tpc三次握手和四次断开
- Gson使用手册
- 注: 某些输入文件使用或覆盖了已过时的 API。 android studio
- tomcat源码解析(三)——Digester类源码解析及Rule分析
- 消息模型及其伪代码
- java基础回顾之-IO流
- hr在浏览器中样式兼容性的设置