NOJ 1144 Line of Position

【NOJ1144】【算法实验二】【DFS_回溯】农场灌溉问题

1144.农场灌溉问题 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。 输入 给出（m，n）表示农场大小，若干由字母表示的农场图（最大不超过50×50） m==-1&&n==-1表示结束 输出 编程求出最小需要打的井数。每个测例的输出占一行。当M...

农场灌溉问题

描述一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图输出编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例2 2 DK HF 3 3 ADC FJK IHE -1 -1输出样例2 3提示参考迷宫问题，实现时关键要解决好各块的表示问题。#include

16A.rar

当 CAD 缺失对应字体时，图纸文字会显示异常，出现乱码、问号。将下载好的字体文件复制到 AutoCAD 的 Fonts 文件夹中，即可恢复正常显示。

【NOJ1144】【算法实验二】农场灌溉问题

1144.农场灌溉问题 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。 输入 给出（m，n）表示农场大小，若干由字母表示的农场图（最大不超过50×50） m==-1&&n==-1表示结束 输出 编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。 #include <iostream> using namespace std; s

NOJ-1144-农场灌溉问题

农场灌溉问题 代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=100+5; struct Node{ int l,r,u,d; }t[maxn],a[maxn][maxn]; int n,m,vis[maxn][maxn]; void dfs(int x,int y){ if

POJ Stars

终于开始了我的POJ之旅，这是一题树状数组的基本题DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount o

NOJ题库——来自Hungar

以下题目将会在我的博客不定期更新，欢迎收听我的博客你的心。我的博客地址：http://blog.163.com/surgy_hanOJ地址：acm.nbut.edu.cn备用OJ地址：ac.nbutoj.com1127 Kill the Zombies——模拟1137 The Running Man——单源最短路1138 Honeycomb——DP or 数学1139 The Gluttonous

深搜模版

Problem D 走迷宫 时限：1000ms 内存限制：10000K 总时限：3000ms 描述：   判断是否能从迷宫的入口到达出口 输入：   先输入两个不超过20的正整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。 输出：   只能向上、下、左、右四个方向走若能到达，则输出"Yes"，否则输出"No...

一道面试题转化为编程题——过桥最短时间花费

那么问题来了：这四个人均到达对岸的最小时间？

NOJ 1137 The Running Man

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1137本题的题意就是告诉你有t个地点，从A, B, C...到A+t-1为止，然后再告诉你一些道路以及距离，表示连接两地且是单向的。最后让你输出从A点为起点，到其他点的最短路径是多少？如果无法到达则输出No。那么此题就是一个简单的单源最短路问题。所谓单源就是只有一个起点。对于单源最短路，我这里只介绍一

NOJ 1139 The Gluttonous Rat——【BFS, DFS, 队列与栈之间不能说的秘密】

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1139贪吃蛇，贪吃鼠，哈哈，你贪吃吗？对于给定的一张地图，上面会有三种字母：T：表示老鼠的起始点，有且仅有一个。X：表示墙壁，不能走入。O：空地，表示可以走入。题目告诉你当老鼠找到这次的食物，下次的食物才会出现，老鼠要在最短的步数内把所有的食物都找到，那么就是一个多次搜索搞定。对于每次搜索，我们站在最

NOJ 1143 Irrigation of Farmland

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1143题意：有一些田地和一条河，你需要把水引入每一块田地，现在告诉你有哪些田地之间已经挖好了水道，问还要挖几条水道？Hint：河与田地之间还没挖好水道，所以这条水道也要挖。思路：并查集。将已经连接在一起的所有的田地看做是一块田地，那么只要数出连接后田地的数量就是答案。

NOJ 1145 Admission Fee

链接：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1145题意：想要去动物园看程序猿，那就必须要买票！！！你不买票，就不给你进！！！别以为你躲在家不出门，我就不知道，我知道你在家，开门呢开门呢，我们一起去看程序猿。程序猿也是有身价的，静静的躺在动物园里码代码，也会引起围观。啊，这个，看一眼100元哦，别跑！！！大人要80元门票，小孩要60元门票，而且，

NOJ 1142 Gobang

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1142题意：在一个15乘15的棋盘上下五子棋(五子棋规则就不说啦)，白子先手，黑子后手。当一个选手的子达到>=5颗时，该选手拿回他的子，并且轮到对方下棋。问最后白子和黑子分别拿回了多少颗？思路：模拟题。每次当一方下子后判断是否可以收回棋子即可。

NOJ 1141 Remove Water

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1141题意：桌子上有一些碗，碗里有一些水。你有一个水壶，你现在要往碗里加水，使得所有的碗里的水量都是相同的。且每次你加一些水到一个碗里时，所有碗里的水都会蒸发掉一半，问最小蒸发多少水量。思路：我们在想，要使得蒸发的水量越少越好，那么我们每次向水量次大的碗里加水(题目说不允许在水量最大的碗里加水，而且也

NOJ 1127 Kill the Zombies

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1127对于此题，我。。。发张图吧。 不客气，我应该的~~~

NOJ 1138 Honeycomb

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1138题意：对于输入的N，产生一个Honeycomb，Miku只能往下走且只能在下一层的邻接当前房间的所有房间选择一个进入。问：走到最底层的所有走法数量。对于这题，我们不难看出是一个简单的DP题。当前房间的种数就是上一层与该房间邻接的各个房间的种数的和。此题已解。还有一种数学方法，对于每一次输入的n，

NOJ 1140 Miku Needs More And More Fruits

地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1140题意：Miku有一些神奇的种子，她要将这些种子种到不同的土地上去，但是每块土地对于种子数和结果数都是不一样的。现在Miku想获得越多越好的水果，请帮助她如何播撒种子。不难看出本题是个贪心题，对于输入的土地的结果数进行排序，从大到小。然后遍历一遍即可。