麻烦的青蛙

【题目描述】

青蛙经过农田时的痕迹是一条直线,农田里的植物都在这个农田的二维坐标系的整数格点上,如果某只青蛙经过农田,也就是沿某条直线穿过农田,那么那条直线经过的所有的整数格点上的植物会都会被破坏掉,现在给出所有被破坏的植物的位置,询问哪一只青蛙破坏的植物最多。

【输入描述】

第一行包含两个整数R,C,分别表示在农田的行数和列数(1 <= R,C <= 5000)。第二行包含一个整数N,表示被破坏的植物的数量(3 <= N <= 5000)。下列N行每一行包含2个整数,分别表示此植物所在的行数X(1 <= X <= R)和列数Y(1 <= Y <= C)。每个被破坏的植物只出现一次。

【输出描述】

输出破坏植物最多的青蛙所破坏的植物数量。若不存在,则输出0。

【输入样例】

6 7

14

2 1

6 6

4 2

2 5

2 6

2 7

3 4

6 1

6 2

2 3

6 3

6 4

6 5

6 7

【输出样例】

7

时间: 2024-12-13 14:13:22

麻烦的青蛙的相关文章

恶意的转载:名词解释【蝴蝶效应】【青蛙效应】......

[蝴蝶效应] 蝴蝶效应:上个世纪70年代,美国一个名叫洛伦兹的气象学家在解释空气系统理论时说,亚马逊雨林一只蝴蝶翅膀偶尔振动,也许两周后就会引起美国得克萨斯州的一场龙卷风. 蝴蝶效应是说,初始条件十分微小的变化经过不断放大,对其未来状态会造成极其巨大的差别.有些小事可以糊涂,有些小事如经系统放大,则对一个组织.一个国家来说是很重要的,就不能糊涂. 今天的企业,其命运同样受“蝴蝶效应”的影响.消费者越来越相信感觉,所以品牌消费.购物环境.服务态度……这些无形的价值都会成为他们选择的因素.所以只要稍

旅行青蛙

关于<旅行青蛙>为何会火的一点想法 突出性和易玩性: 首先这个游戏具有的独特性吸引了民众:放置性(玩家参与程度少).非竞技或得分性.简单操作性.画风.青蛙的主人公.这几个特点的总称是"突出性".问了做游戏的朋友,他说国内没有见过类似感觉的游戏. 同时,突出性是要放在背景中比较的,这里需要将玩家分类成有游戏经验和无游戏经验的,有经验的人对比的可能是游戏玩法(与其他各种游戏对比),游戏经验浅的人对比的可能是以往他接触过的小游戏(微信的跳一跳等),所以不同玩家对这个游戏的看重点不

一个多余逗号引起的麻烦

问题在IE9以上被隐藏,但是在IE8上,出现EasyUI.mini.js中的错误,竟然是一个多余的逗号引起的 如下: dataTable_OnsiteDelegation.datagrid({ title: '现场登记管理', iconCls: 'icon-save', method: "post", url: '/SampleReceive/LoadOnsiteDelegationjson/', idField: 'ID', sortName: 'ID', sortOrder: 'a

索要评价的邮件要怎么写才不会被亚马逊盯上惹出麻烦?

亚马逊针对评论出台了很多政策,首先平台禁止了奖励性评论,之后开始冻结发送索要评论的账号,近期还更新了信息系统,允许消费者不接收卖家的垃圾邮件. 以下是亚马逊的一些评论规定: ·不要赠送产品索要评论.亚马逊可以追踪到买家使用了0折扣码一个月之后留下的评论. ·不要只要求消费者写好评.亚马逊想让买家自由地评论,不管是好评.中评还是差评. ·不要给买家提供评论模板.给买家提供一个模板填空只会被视为操控评论,同时也会让卖家的评论几乎都一样. ·不要付费让人评论,不管是朋友.家人还是知名博主.其中有一个例

如果畀祈言知个女人,搅到一屎窟嘅麻烦,跟

"温机长,查到咗嗰位叫云水漾嘅乘客嘅登机信息.佢已经乘坐七点五十分嘅航班走咗去意大利米兰,飞机已经走成两个钟喇."冇好气嘅,温良裕低咒一声.如果畀祈言知个女人,搅到一屎窟嘅麻烦,跟住又一走了之喇,佢肯定想弄死佢!祈言遇到咁一个极品女人,佢都真系惨嘅!霎时间间,温良裕帮靳祈言默哀三秒钟."温机长,仲要帮手呀?"靳南生去咗审讯室,佢喺靳祈言嘅对面坐低,审查官通气褪咗出去.量,按理,我哋可以结束调查放人喇.""祈言,你可以走喇." http:

【poj 1061】青蛙的约会(数论--同余方程 拓展欧几里德)

题意:已知2只青蛙的起始位置 a,b 和跳跃一次的距离 m,n,现在它们沿着一条长度为 l 的纬线(圈)向相同方向跳跃.问它们何时能相遇?(好有聊的青蛙 (??????‵) *)永不相遇就输出"Impossible".(蠢得可怜 -_-!) 解法:用拓展欧几里德求同余方程的最小正整数解.(a+mx)-(b+nx)=k*l (k表示圈数) → (m-n)x=k*l+b-a → (m-n)x=b-a(mod l).当然其实=(b-a)%l 更准确,但反正都是模,也没有关系啦.于是就像上题一

青蛙走迷宫问题(体力值)

题目: 青蛙走迷宫,1代表路通,0代表不通:起点是(0, 0),终点是(0,m - 1);青蛙每次向上走需要消耗体力值为3,向下走不消耗体力值,平走消耗体力值1:根据给定值判断青蛙是否可以根据初始值到达终点,并求出消耗体力值最少的路径: 举例: n = 4, m =4, p = 10(体力值) 4 4 10 1 0 0 1 1 1 0 1 0 1 1 1 0 0 1 1 则结果为:[[0, 0], [1, 0], [1, 1], [2, 1], [2, 2], [2, 3], [1, 3], [

BZOJ_1609_[Usaco2008_Feb]_Eating_Together_麻烦的聚餐_(LIS)

描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1609 给出一串由1,2,3组成的数,求最少需要改动多少个数,使其成为不降或不升序列. 分析 改动一些数字后变为不升(不降)序列,那么除了需要改动的数字以外,其他的数字本身满足不升(不降),所以求最长不升(不降)子序列即可. O(n^2)的算法: 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=3000

动态规划--青蛙跳

Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度).坐标为0的点表示桥的起点,坐标为L的点表示桥的终点.青蛙从桥的起点开始,不停的向终点方向跳跃.一次跳跃的距离是s到t之间的任意正整数(包括s,t).当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥. 题目给出独木桥的长度L,