解题报告 玫瑰花

2.xth的玫瑰花（rose.pas/c/cpp） 描述 这天是rabbit的生日前夕，Xth来到花店，要给他的rabbit买玫瑰花，为了保证质量，他跟花店老板——小菜儿同学要求自己到花田采摘。小菜儿灰常希望早日见到暖熊（xth儿子的小名），于是他决定帮忙。 小菜儿告诉xth，花田是一个n*m的矩形区域，里面有红玫瑰和黑玫瑰两种玫瑰。Xth探明了每一块小区域内红玫瑰和黑玫瑰的种植量，并且还在花田的北边和西边分别设置了红玫瑰和黑玫瑰的收集站（地图上上北下南左西右东）。你的任务是设计一个运输线系统，使得运送的红玫瑰和黑玫瑰的总量最多。 运输线有两种，一种是东西向，一种是南北向。在一个格子内你能建造一种运输线，但不能两种都建。如果两个同类型运输线首尾相接，它们就可以被连接起来。 另外，这些玫瑰都十分不稳定，因此它们在运送过程中都不能拐弯。这就意味着如果某个格子上建有南北向运输线，但是它北边的格子建有东西向运输线。那么这条南北向运输线内运送的任何东西都将丢失。进一步地，运到红玫瑰收集点的黑玫瑰会丢失，运到黑玫瑰收集点的红玫瑰也会丢失。2.xth的玫瑰花（rose.pas/c/cpp） 描述 这天是rabbit的生日前夕，Xth