H: Yet Another Crosses Problem

题目链接：https://vjudge.net/contest/392676#problem/N

思考：这个题需要存储一个n*m的矩形图，但是0<n,m<=5e4; 且保证n*m<4e5; 要是直接开数组map[5e4][5e4]直接爆了，交不上去，所以选择开一个string str[5e4]；来存储图形，能够节约空间

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<utility>
using namespace std;
#define IOS ios::sync_with_stdio(false)
#define ll long long
const int inf=0x3f3f3f3f;
const int N=5e4+5;
string mp[N];
int a[N],b[N];
int q;
int n,m;
int main(){cin>>q;while(q--){memset(a,0,sizeof(a));memset(b,0,sizeof(b));cin>>n>>m;for(int i=1;i<=n;i++){cin>>mp[i];}int ans=m+n-1;for(int i=1;i<=n;i++){for(int j=0;j<m;j++){if(mp[i][j]=='.'){a[i]++;b[j]++;}}}for(int i=1;i<=n;i++){for(int j=0;j<m;j++){if(mp[i][j]=='.')ans=min(ans,a[i]+b[j]-1);else ans=min(ans,a[i]+b[j]);}}cout<<ans<<endl;}
}

H: Yet Another Crosses Problem相关推荐

ICPC 徐州 H Yuuki and a problem (树状数组套主席树)
Yuuki and a problem 先不管第一问的修改操作,考虑如何达到第二问的查询操作, 题目要我们给出一个区间[l,r][l, r][l,r]中,不能通过权值+++得到的最小的数字是什么, 假 ...
codeforces1194B Yet Another Crosses Problem 思维
网址:http://codeforces.com/contest/1194/problem/B 题意: 给出一个点阵,问至少再需要涂黑多少个点,可以出现一个长度和宽度都达到点阵最大尺寸的十字. 题解: ...
第十一届山东省大学生程序设计竞赛题解（9 / 13）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 VP了一下,体验不是太好,区分度不是很好,简单题太简单,难题看着就不想写-没什么意思比赛地址: ht ...
《小学生都能看懂的快速沃尔什变换从入门到升天教程》（FWT / FMT / FMI）（最最严谨清晰的证明！零基础也能得学会！）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 0x00 卷积 0x01 多项式 0x02 卷积的定义 0x03 卷积的基本性质 0x04 位运 ...
C++官方自带可持久化平衡树rope的3000行源码
C++官方rope3000行源码 // SGI's rope class -*- C++ -*-// Copyright (C) 2001-2015 Free Software Foundation, ...
实验4.1 循环控制一
说明: • 在OJ上完成 http://hz.wkjsj.org/oj/ • 最晚完成时间2014年3月20日晚23时自学检查内容: • 掌握函数的定义和使用: • 掌握函数的嵌套调用和递归调用: ...
HIT训练营----1 题解
这次比赛地址在 http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16641#overview Problem A URAL 1126 ...
【转】The underlying connection was closed
转自: https://support.microsoft.com/en-us/kb/915599 SUMMARY This article describes error messages that ...
自定义设置一个屏保程序
用C语言写一个简单的窗口程序,目的是生成一个可视化的图形窗口,需要用到EasyX库,可在文章末尾的网盘链接中下载.该程序退出需左击鼠标,否则无法退出. #include<stdio.h> ...
Jmeter 抓app包抓到一半不好用了
错误描述: java.net.ConnectException: Connection refused (Connection refused)at java.net.PlainSocketImpl. ...

H: Yet Another Crosses Problem

H: Yet Another Crosses Problem相关推荐

最新文章

热门文章