CodeForces 548B Mike and Fun
2016-07-12 08:22
375 查看
题目链接:http://codeforces.com/problemset/problem/548/B
题目大意:输入一个矩阵,有0,1构成,输入坐标,如果是0变成1,如果是1变为0,输出一个最大值,以行为单位连续1的个数的最大值.
开始读错了题目,以为输出1最多的一行有几个1,,
代码如下:
题目大意:输入一个矩阵,有0,1构成,输入坐标,如果是0变成1,如果是1变为0,输出一个最大值,以行为单位连续1的个数的最大值.
开始读错了题目,以为输出1最多的一行有几个1,,
代码如下:
#include<bits/stdc++.h> using namespace std; int main() { int n,m,q,c,d,k; scanf("%d%d%d",&n,&m,&q); int a[n+2][m+2]; int sum1[n+2]; memset(a,0,sizeof(a)); memset(sum1,0,sizeof(sum1)); for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) scanf("%d",&a[i][j]); int sum; for(int k=0; k<q; k++) { int maxn=0; scanf("%d%d",&c,&d); if(a[c][d]==0) a[c][d]=1; else a[c][d]=0; for(int i=1; i<=n; i++) { int maxn=0,sum=0; for(int j=1; j<=m; j++) { if(a[i][j]==1) sum+=1; else sum=0; maxn=max(sum,maxn); } sum1[i]=maxn; } for(int j=1; j<=n; j++) maxn=max(sum1[j],maxn); printf("%d\n",maxn); }
相关文章推荐
- 球弹的高度
- 九九乘法表
- 按钮切换
- Canvas基础知识积累
- js基础小例子
- [bzoj十连测第三场 A]哈夫曼树
- birthday判断
- selenium测试(Java)-- 键盘事件(七)
- 在VS2010中使用MySQL-转载
- Android官方开发文档Training系列课程中文版:创建自定义View之View的绘制
- POJ3272 奶牛交通 解题报告
- 山东理工OJ 1132 C/C++经典程序训练2---斐波那契数列
- Git监控版本变动
- 燃情7月,ACMUG厦门、上海双城技术沙龙及MySQL/MariaDB创始人Monty中国行活动
- 知数堂MySQL DBA在线培训第八期招生中
- 知数堂培训在线免费分享《MySQL 5.7 Replication新特性》
- Mike and Chocolate Thieves(二分)
- 100度
- css去掉button点击后的蓝框
- CodeForces 548A Mike and Fax