2014年广州网络赛的C题，也是水题。要你在一个地图中找出一条最长的路，这条路要保证最多只能有一个拐角，且只能为90度
我们直接用深搜，枚举每个起点，每个方向进行dfs，再加上剪枝。
但是如果直接写的话，那一定会特别麻烦，再加上方向这一属性也是我们需要考虑的方面，我们将从别的地方到当前点的方向编一个号：往右为0，如下图顺时针顺序编号
（往右下方向为1，往下为2......以此...
分类：
其他好文 时间：
2014-09-20 21:34:49
阅读次数：
338
HDU5024Wang Xifeng's Little Plot(记忆化搜索)
题目链接
题目大意：给一张地图，#代表不能走的位置，.代表可以走的位置。现在要求找一条最长的路径，并且拐弯最多只能有一个并且还要是90度的。
解题思路：记忆化搜索，dp[x][y][k][d] : x, y 代表坐标，k代表拐了k次90弯，d代表方向。因为这里最多只能转一次弯，而且还必须是90度的，那...
分类：
其他好文 时间：
2014-09-20 21:15:09
阅读次数：
231
HDU 5024 Wang Xifeng's Little Plot（暴力枚举+瞎搞）...
分类：
其他好文 时间：
2014-09-20 20:35:19
阅读次数：
217
此题一开始用暴力做，后来发现斜着走的时候其实暴力不太好写，于是改用搜索写了 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char a[110][110]= {0}; 7 int down[110][11...
分类：
其他好文 时间：
2014-09-20 20:34:39
阅读次数：
183
写了1h的DFS，简直被自己的代码吓哭了。。不过起码还是思路清晰，QUQ~
说一下题意吧： 题意是求一条最长路，最多能经过一次转弯，并且其角度只能为90度。
拿第一个样例来说：（0,1）->(1,2)->【转弯】(2,1) ,所以答案是3.
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-09-20 20:02:59
阅读次数：
272
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel ...
分类：
其他好文 时间：
2014-09-20 18:59:59
阅读次数：
194
用matlab 画图时，发现一部分范围内，线之间贴得太近。于是想在图中画另外一个小图，实现局部放大的功能。
在网上众多偏方中，经过辛苦遴选与试验，发现以下的方法最为简单有效。
废话不多说，2）关键代码； 1）效果。
需要注意的是：小图的显示位置以及尺寸大小都是用代码来控制的，具体请研究如下区区20行代码。...
分类：
其他好文 时间：
2014-09-13 09:24:14
阅读次数：
643
MATLAB有非常强的图形功能，能够方便地实现数据的视觉化。强大的计算功能与图形功能相结合为MATLAB在科学技术和教学方面的应用提供了更加广阔的天地。以下着重介绍二维图形的画法，对三维图形仅仅作简单叙述。 5.1 二维图形的绘制5.1.1 基本形式二维图形的绘制是MATLAB语言图形处理的基础，M...
分类：
其他好文 时间：
2014-09-11 18:58:42
阅读次数：
308
参考：http://gnuplot.10905.n7.nabble.com/Problems-with-plot-data-in-Windows-7-td1956.html 以下几种都是可以的： "C:\\Placas\\malla.dat" ‘C:\Placas\malla.dat‘ "C:/Placas/malla.dat" ‘C:/Placas/malla.d...
Matlab绘图总结1
ps.此文由matlab自动生成
Contents
概述2D绘图plot设置标题，xy轴标签及网格改变图形窗口背景绘制多个曲线在一个图上改变线形及标记坐标轴（axis）控制图例 legend双坐标轴图形绘制 - plotyy
概述
matlab有着比较强的绘图功能，在进行计算后处理时，使用matlab绘图有着origin等绘...
分类：
其他好文 时间：
2014-08-17 13:08:42
阅读次数：
352
