摘要:
http://poj.org/problem?id=3414题意 : 大意是说给你两个杯子的体积和一个目标体积,a,b,c,通过对a,b进行6种操作,调出c体积的水,6种操作分别是把a倒满,把b倒满,把a弄成空的,把b弄成空的,把a里边的倒到b里,把b里边的水倒到a里;思路 : 算不上说多难,反正就是六种操作#include#include#includeconst int maxn = 1001000 ;using namespace std;int a,b,c;int r,l;int vis[110][110];struct node{ int cup1,cup2,step;//两个... 阅读全文
posted @ 2013-08-30 11:52
枫、
阅读(206)
评论(0)
推荐(0)