人生中第一个AC的广搜题目,喵呜,C++的STL果真不错,

#include<stdio.h>
#include<queue>
#include<string.h>
#include<windows.h>
using namespace std;
bool visited[100][100][100];
int a, b, c;
struct Node{
int a;
int b;
int c;
int s;
};
Node water;
Node cup;
Node fish;
Node dream;
Node gb(Node key, int n){
switch(n){
case 0:
key.b+=key.a;
if(key.b>water.b){
key.a=key.b-water.b;
key.b=water.b;
}
else{
key.a = 0;
}
break;
case 1:
key.c+=key.a;
if(key.c>water.c){
key.a=key.c-water.c;
key.c=water.c;
}
else{
key.a = 0;
}
break;
case 2:
key.c+=key.b;
if(key.c>water.c){
key.b=key.c-water.c;
key.c=water.c;
}
else{
key.b = 0;
}
break;
case 3:
key.a+=key.c;
if(key.a>water.a){
key.c=key.a-water.a;
key.a=water.a;
}
else {
key.c = 0;
}
break;
case 4:
key.a+=key.b;
if(key.a>water.a){
key.b=key.a-water.a;
key.a=water.a;
}
else{
key.b = 0;
}
break;
case 5:
key.b+=key.c;
if(key.b>water.b){
key.c=key.b-water.b;
key.b=water.b;
}
else{
key.c = 0;
}
break;
}
return key;
}
int main(){
int i, sum, n;
scanf("%d",&n);
while(n--){ queue<Node>num; scanf("%d%d%d",&water.a,&water.b,&water.c);
scanf("%d%d%d",&fish.a,&fish.b,&fish.c);
memset(visited, false, sizeof(visited));
cup.a = water.a;
cup.b=0;
cup.c=0;
cup.s=0;
visited[cup.a][0][0] = true;
num.push(cup);
while(!num.empty()){
cup=num.front();
if((cup.a==fish.a)&&(cup.b==fish.b)) break;
for(i=0;i<6;i++){
dream=gb(cup,i);
dream.s++;
if(visited[dream.a][dream.b][dream.c] == false){
num.push(dream);
visited[dream.a][dream.b][dream.c] = true;
}
}
num.pop();
}
if(num.empty()){
printf("-1\n");
}else{
printf("%d\n",cup.s);
}
}
return 0;
}

若是对广搜的概念还是不懂的话,有道最好的入门题目,http://poj.org/problem?id=3278

大家加油

版权声明:本文为博主原创文章,未经博主允许不得转载。

NYOJ-21 三个水杯 AC 分类: NYOJ 2014-02-08 11:35 174人阅读 评论(0) 收藏的更多相关文章

  1. C#多线程(上) 分类: C# 线程 2015-03-09 10:35 174人阅读 评论(0) 收藏

    一.多线程的相关概念 什么是进程? 当一个程序开始运行时,它就是一个进程,进程包括运行中的程序和程序所使用到的内存和系统资源. 而一个进程又是由多个线程所组成的. 什么是线程? 线程是程序中的一个执行 ...

  2. 8大排序算法图文讲解 分类: Brush Mode 2014-08-18 11:49 78人阅读 评论(0) 收藏

    排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 常见的内部排序算法有:插入排序.希尔排序. ...

  3. C语言之void类型及void指针 分类: C/C++ 2015-07-13 11:24 8人阅读 评论(0) 收藏

    原文网址:http://www.cnblogs.com/pengyingh/articles/2407267.html 1.概述 许多初学者对C/C 语言中的void及void指针类型不甚理解,因此在 ...

  4. iOS调用相机,相册,上传头像 分类: ios技术 2015-04-14 11:23 256人阅读 评论(0) 收藏

    一.新建工程 二.拖控件,创建映射 三.在.h中加入delegate @interface ViewController : UIViewController 复制代码 四.实现按钮事件 -(IBAc ...

  5. iOS开发网络数据之AFNetworking使用 分类: ios技术 2015-04-03 16:35 105人阅读 评论(0) 收藏

    http网络库是集XML解析,Json解析,网络图片下载,plist解析,数据流请求操作,上传,下载,缓存等网络众多功能于一身的强大的类库.最新版本支持session,xctool单元测试.网络获取数 ...

  6. IOS即时通讯XMPP搭建openfire服务器 分类: ios技术 2015-03-07 11:30 53人阅读 评论(0) 收藏

    一.下载并安装openfire 1.到http://www.igniterealtime.org/downloads/index.jsp下载最新openfire for mac版 比如:Openfir ...

  7. 百度编辑器UEditor ASP.NET示例Demo 分类: ASP.NET 2015-01-12 11:18 346人阅读 评论(0) 收藏

    在百度编辑器示例代码基础上进行了修改,封装成类库,只需简单配置即可使用. 完整demo下载 版权声明:本文为博主原创文章,未经博主允许不得转载.

  8. ASP.NET 自定义URL重写 分类: ASP.NET 2014-10-31 16:05 174人阅读 评论(0) 收藏

    一.功能说明: 可以解决类似 http://****/news 情形,Url路径支持正则匹配. 二.操作步骤: 1.增加URL重写模块: using System; using System.IO; ...

  9. IBM AppScan 安全扫描:加密会话(SSL)Cookie 中缺少 Secure 属性 处理办法 分类: 数据安全 2014-06-28 11:35 2805人阅读 评论(0) 收藏

    问题描述: 原因分析: 服务器开启了Https时,cookie的Secure属性应设为true:   解决办法: 1.服务器配置Https SSL方式,参考:https://support.micro ...

随机推荐

  1. C++primer 阅读点滴记录(三)

    14章 操作符重载和转换 重载操作符是具有特殊名称的函数:保留字operator后接需要定义的操作符符号. 1.重载的操作符名: + – * / % ^ & | ~ ! , = <  & ...

  2. js代码优化

    1.减少Jquery使用 处理dom遍历和复杂的脚本场景时,jquery可能有很大的帮助,不过在处理简单的.直截了当的代码场景就会迟缓.尽可能的避免jquery对象创建,尤其在循环中. 2.优化循环 ...

  3. 国际制造执行系统(MES)应用与发展

    某些专家认为,当今制造业的生存三要素是信息技术(IT).供应链管理(SCM)和成批制造技术.使用信息技术就是由依赖人工的作业方式转变为作业的快速化.高效化,大量减少人工介入,降低生产经营成本:供应链管 ...

  4. POJ——3984

    走迷宫问题,POJ上面的题 #include <stdio.h> #include <stdlib.h> #define SIZE 5 bool findpath = fals ...

  5. SSD1306驱动的OLED实验

    [转]http://bbs.21ic.com/icview-434543-1-1.html 前面几章的实例,均没涉及到液晶显示,这一章,我们将向大家介绍OLED的使用.在本章中,我们将使用战舰STM3 ...

  6. SynchronizationContext一篇

    SynchronizationContext context; 最近写代码用到了这个,特别记录一下. 作用如下: // 摘要: // 提供在各种同步模型中传播同步上下文的基本功能. public cl ...

  7. webpack 学习笔记 01 使用webpack的原因

    本系列文章实际上就是官网文档的翻译加上自己实践过程中的理解. 伴随着websites演化至web apps的过程,有三个现象是很明显的: 页面中有越来越多的Js. 客户端能做的事情越来越多. 越来越少 ...

  8. JQuery中ajax跨域问题

    var url = "http://apis.juhe.cn/idcard/index?key=e0a6277420506b2816b82f7d7821976c&cardno=&qu ...

  9. [C#] 记-TinyMapper使用

    What is TinyMapper TinyMapper - a tiny and quick object mapper for .Net. The main advantage is perfo ...

  10. JavaScript高级程序设计之表单基础

    A FORM <form id='form' action='http://a-response-url' method="post"> <!--maxlengt ...