WHU1606 Funny Sheep 思维

Description

There are N+1 rows and M+1 columns fence with N*M grids on the grassland. Each grid has a sheep. In order to let the sheep together, we need to dismantle the fence. Every time you can remove a row or a column of fences. What’s the least number of times to reach the goal?

Input

There are multiple test cases.
The first line of each case contains two integers N and M. (1≤N,M≤1000)

Output

For each case, output the answer in a line.

Sample Input

1 2
2 2

Sample Output

1
2

题目大意:一个N*M的网格,每个格子里都有一头羊,现在要把所有羊聚集在一起。。。要通过拆网格,每次拆一行或者一列,问最小次数。

思路:可以拆外面的墙,只要找行与列最小的。。。玛德智障

#include <stdio.h>
int main()
{
int n, m;
while(~scanf("%d%d", &m, &n)){
if(m==n&&n==1)
printf("0\n");
else{
m = m>n?n+1:m+1;
printf("%d\n", m-1);
}
}
return 0;
}
时间: 2024-08-06 02:28:14

WHU1606 Funny Sheep 思维的相关文章

Funny Sheep(思维)

Problem 1606 - Funny Sheep Time Limit: 1000MS   Memory Limit: 65536KB    Total Submit: 612  Accepted: 169  Special Judge: No Description There are N+1 rows and M+1 columns fence with N*M grids on the grassland. Each grid has a sheep. In order to let

Count the Sheep 二分图+思维

Count the Sheep 题意: 问题描述 开学翘课固然快乐,然而也有让呃喵抓狂的事,那当然就是考试了!这可急坏了既要翘课又想要打BC还要准备考试的呃喵. 呃喵为了准备考试没有时间刷题,想打BC又不想跌分,只得求助于BCround92的出题人snowy_smile,让他说点什么 ~~>_<~~. snowy_smile实在没有办法,但是又不好意思透题,只好告诉呃喵,当务之急是好好休息. "如果你按照下面这个办法睡着,那么第二天就绝对不会在BC的赛场上跌分-- 想象一片一望无际.

物联网世界常见传输方式简介(思维导图)

物联网世界常见的传输方式包括:移动网络(2G/3G/4G).wifi.蓝牙.ZigBee等传统的传输方式,以及基于NB-IOT.Lora等新兴的传输方式.以下思维导图供参考: 点击附件下载原图.

贝叶斯思维漫步

现在仍然记得大学最"无聊"的一堂课之一--概率论,出勤人数三个班加起来也没超过正常一个班的数量,当然最后一堂课除外(笑).个人感觉上课也比较枯燥,当时完全不知道概率论可以用在什么方面,所有听课也就不是那么认真,结果就是期末考试只有70多分(想想当年高数90多线性代数也90······).然而随着大学毕业,概率论也就离我远去,好像不会再有交集.后来开始"专研"机器学习方面的知识,"朴素贝叶斯"这个名词映入我的眼帘,遥远的记忆才被唤起,记得概率论中有

zoj 3672 思维题

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4915 真是老了,脑子不会动了,但是其实就算现在搜了题解A了,还是没总结出思维方式 三点: 1.segma(a[i]-b[i])必须是偶数,,因为其实每次操作都是相当于从segma(a[i]-b[i])里面减去2*delta 2.a[i]>=b[i] 题目说的很清楚,只能减去,所以这点必须满足 前两点都想到了,但是自己能举出反例,后来队友A掉了 3.max(a[i]-b[i])

Node 即学即用 笔记 思维导图

Node即学即用 REPL(Read-Evaluate-Print-Loop) console.log .clear .help .exit require('http') createServer 聊天服务器 tcp服务器 require('net') on connection on data on end on error telnet express app.get app.post -app.js -public -views ----partials EJS模板语言 测试 requi

互联网思维:吹牛容易实现难

文/王冠雄 创业十年,刘强东终于迎来了人生的最高点. 随着京东集团昨天成功在美国上市,以市值计算,中国第四大互联网公司诞生了!这也是迄今为止中国企业在美国资本市场最大的IPO.接踵而至的,将是VC圈盛传的"8月8日在美国上市"的阿里巴巴集团. 大局已定,中国电商江湖的脉络已逐渐清晰. PC电商战争已结束:阿里京东唯品会+其它 昨天(美国时间5月22日),京东在美国纳斯达克正式挂牌上市,股票代码为JD,收盘价报20.90美元,较发行价上涨10%,市值达约286亿美元.按市值计算,京东已雄

动态规划概述:递归——伟大思维闪耀时

人们常说动态规划难,但是他难在哪里呢,我认为,动态规划的本身并不难,也就是记录下来再利用.简而言之,就是动态规划可以看作是进行时间效率优化的一种方法.仅此而已,但是dp有真的难得一撇,为什么这么说,因为递归的思考问题的思想方法,这是被大多数人所不知的,所以,从现在开始,让我们从一道道题里找到oier所应具备的思考问题的思考方式,递归--伟大思维闪耀时(注意:这里的递归包含分治和dp,我们会一起讨论)

01-区块链入门之 区块链介绍一-大叔思维

1.区块链技术是什么? 总的来说,区块链是一套协议,一组规范,而不是具体代码.项目. 理解了这套协议,你可以基于现有的技术,以不同的语言去实现它.我们也无法用一句简单的话去概况什么是区块链,站的角度不同,得到的结论也不一样. 金融业: 区块链是一个分布式的账本,是一个分布式的银行记账系统. 密码学者:区块链是使用密码学构建的去信任网络. 码农:区块链就是一个确保最终一致性的分布式数据库. 维基百科:区块链(Blockchain)是一种分布式数据库,起源自比特币.区块链是一串使用密码学方法相关联产