标签：
源码在最后面有下载，是入行一年时的项目。虽然简陋，却是我人生中的重要里程碑。一直想把背后的故事讲出来，但代码长得丑陋不好意思拿出来。
眼见年终了，丑代码放出来图大家一乐，如果有人学到东西或被后面的故事激起斗志，更是功德一件。
功能介绍：一个大片（图中m1-m4四个红色标记点组成），指定旋转角度，最多能切割成多少黑灰色的小片。
输入：见图，小片宽高，大片宽高，角度。
输出：最大切片数。
技术涉及屏幕坐标系，数学和几何计算，画图，多线程。
完整的项目有串口控制通信和一些实际工程的代码，和硬件绑定在一起叫自动切割系统，成功申请到工艺发明专利。
主要任务是CPU计算，那时电脑主流是双核，所以只开了两个线程，多开无益。
核心算法原理：
将大片(以四点坐标表示)沿x,y两个方向平移，记录每次平移的坐标和小片数量，最后取最大数量的那个坐标，即为最佳位置。
private BoardCut compute(GlobalVar param) { //1,计算所有切法的结果集。 List<BoardCut> 大片list = CoreMethod(param); //2,选取能达到最大数量的结果集 List<BoardCut> maxList = 大片list.Where(m => m.smallNum >= param.maxNum).ToList(); //3,最大数量结果集中随便取一个 param.boardCutlast = maxList[maxList.Count / 2]; //4,平移到合适的位置 float[] rectangleScope = core.getRectangleScope(param.boardCutlast.point4);//计算多边形pmax的范围 float dx = 1200 - rectangleScope[0]; float dy = 1200 - rectangleScope[2]; param.boardCutlast.Move(dx, dy); return param.boardCutlast; }
for (int i = theadParam.xStart; i < theadParam.xEnd; i++) { //每次Y方向循环走完一次，回到y起点，x则加1进行下一次循环 board.P0.X = x1 + i; board.P1.X = x2 + i; board.P2.X = x3 + i; board.P3.X = x4 + i; board.P0.Y = y1; board.P1.Y = y2; board.P2.Y = y3; board.P3.Y = y4; for (int j = 0; j < gVar.inSmallHight + 1; j++) { board.P0.Y = y1 + j; board.P1.Y = y2 + j; board.P2.Y = y3 + j; board.P3.Y = y4 + j; BoardCut boardCut = new BoardCut(); boardCut.point4 = new PointF[] { board.P0, board.P1, board.P2, board.P3 };//大片坐标 List<MyRectangle> validRect = new List<MyRectangle>(); //对整个网格矩形，如在大片内则数量加1 int Mun = 0; foreach (MyRectangle r in gVar.rectangles) { if (core.RectIsInBoard(r, boardCut.point4)) { Mun += 1; validRect.Add(r); } } boardCut.smallNum = Mun; boardCut.smallList = validRect; BoardCutList.Add(boardCut); if (Mun > gVar.maxNum) { gVar.maxNum = Mun; } } }
------------------故事分割线----------------------------------------------------------------------------
选择程序员是一个悲伤的故事。没有学历，专业又冷门，找点正式的工作到处碰壁。没有任何亲戚朋友的支持和交流，绝望之余只好虚拟出了一个”系统”和自己对话。
系统悄悄地对你说：你在地球OL中选择了地狱难度，经过无数搏杀的你竟然弄没了毕业证。新手礼包没领到，裸奔出新手村连木剑都没有，结果野狗都打不死。28级了还在裸奔，也没有战斗技能，一个金币都没赚到，你的人生还真是失败。。。
我：好死不如赖活，活着就有希望。
叮，系统提示：您领悟了“看破红尘，游戏人生”，开启了上帝视角，激活天赋技能“精神胜利法”。
最后进了这家类似富士康的工厂做工人，就叫“富土康”吧。“富土康”实行早八晚九，每天早八点上班，午休一小时，晚九点下班吃晚饭。环境闷，晚餐太晚，每天中午能见到一点太阳，用暗无天日来说富土康一点都不夸张。每月最多休两天，小病也得忍着来上，否则扣工资另外罚款。工人跟机器一样只要求产量和上班时间，没有额外的动作和交谈。经常有人晕倒被送120，其中有的人没有回来过。我的时薪是5元，每月全勤刚好5*10小时*30天=1500元。
打怪打不动，就从难度低的学徒工做起吧，28级的高中矿工至少比那些18级的初中矿工强一些，总能找到理由安慰自己。
叮，系统提示：你使用了技能“打工”（说明：获得1500金币，冷却时间30天）。你使用了”精神胜利法”恢复了5点精神值。
车间是密闭的，工作服也是密不透风像搞消防的一样，我的工作是在热炉旁来回运货。而一起毕业的同学们，大部分在各大研究所做技术骨干。几个在中科院做研究生，有几个留校读研读博，还有个进了人类最强的NASA，而我在工厂做苦工。无数次做梦都回到学校在重新学习，有时在核战后的废墟上研究黑科技，有时在坟场和野鬼们合作研究灵魂学，经常半夜醒来想起一句老歌“落后就要被挨揍，永世不见日头”。
叮，系统警告：你的精神值小于5点，”精神胜利法”无法使用。请尽快学习战斗技能，否则将Game Over。
网上搜索发现程序员工资高，上手快，没有学历要求。立刻买本C++书来学习(没钱买电脑)。晚上看书时间不够，就抄几页代码到车间偷偷看。车间很闷热，热炉旁边思考代码更是满头大汗，经常想得出神被组长辱骂，旁边工友的表情是这样：
谁让我选择了地狱难度18层的“中国制造”副本呢，这时我就在心里唱“落后就要被挨揍，永世不见日头”。狼离开了草原，容易泯灭在野狗群中，甚至比野狗死得更快。
叮，系统提示：你使用技能“自我激励” 补满了精神值（技能说明：跟我一起唱“如果快乐你就拍拍手，如果落后你就被挨揍，如果落后你就被挨揍啊”）。
叮，系统提示：你获得了称号“机械狂魔”，意志+5（称号说明：作为一个工作机器，还妄想自由和力量，机器也会发疯？）。
干了三个月后，工厂内部招聘程序员，我凭那一点C++淘汰了其它的大专选手。由于学历是高中只能作为临时工拿2000工资，没有人教，直接开始做数据库程序。信息部原来是4个人用PB,Delphi,C#3种语言，我加入后变成5个人用4种开发语言。后来被VS强大的IDE折服，转用C#开发数据库程序，在博客园安了家。
叮，系统提示：恭喜你！您获得了技能“写代码”，你获得了称号“程序猿”。
一年后，用这个软件改进了车间的传统切割排版工艺(已经使用10多年)，每年节省几百万的原料费，并申请专利成功。被高层”破格提拨”为正式开发人员，享受本科毕业生的4000月薪待遇。
叮，系统提示：你在30级之前终于达到玩家的平均水平，获得成就“赶上最后一班车”。额外提示：如未获得该成就你将会悲壮唱一辈子的永世不见日头，获该成就你会唱得快乐一些。“如果快乐你就拍拍手，如果落后你就被挨揍”。
这个里程碑对于别人可能是微不足道的，但对我来说是改变命运的关键。2015年终回顾，分享这个项目，希望对一些人有帮助。
工厂、监狱和某某，都是很相似的。都是等级森严，管理严格。都是把属于你的夺走，然后再还给你让你感恩戴德。都是让人为吃口饱饭而劳碌，没有时间胡思乱想，实现稳定与和谐。
也许工厂老板看了会不高兴，但那又如何。也许身体被工作和家庭绑定无法挣脱，但心是自由的。
源码下载：http://files.cnblogs.com/files/zkp2010/大片切小片.rar
简单算法和简单逻辑的小软件，是如何获得技术专利的？附完整源码
标签：
原文地址：http://www.cnblogs.com/zkp2010/p/5090244.html
