E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Tamworth
洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The
Tamworth
Two
[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们
shscsjsbk
·
2024-02-13 10:52
算法
P1518 [USACO2.4] 两只塔姆沃斯牛 The
Tamworth
Two题解
题目两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:.空地;*障碍物;C两头牛;FFarmerJohn。这里
互联网的猫
·
2024-01-24 21:57
算法题目题解
算法
c++
P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
原想法:结果运行了2秒多,查了下别人的题解大多都只有30至40ms,然后查了下题解发现了个有趣的解法,设置一个专属值记录所有经历过的状态#includeusingnamespacestd;chararr[12][12];intsum;structhhh{intx;inty;inttemp;}f,c;voidshuru();voidren(hhh&);intmain(){freopen("title
洛谷刷题人
·
2023-10-26 06:26
洛谷刷题
学习
【洛谷】 P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two 2020-11-04
【洛谷】P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo这个题解法很像一个简单版的输出蛇形矩阵。蛇形矩阵是用flag=1,2,3,4表示四个方向,然后分每个方向的情况,如果到数组边界就将flag变化。这个题就是把牛跟人分别碰到障碍物顺时针转这个行动同样用数字表示出来,直到坐标重合。最终的结束判断我的方法有点(很)离谱,就是直到积累一定时间还没找到就输出0(在超时的边缘试探)
沾liana
·
2023-10-26 06:25
c++
洛谷P1518 两只塔姆沃斯牛 The
Tamworth
Two
P1518两只塔姆沃斯牛TheTamworthTwo109通过184提交题目提供者该用户不存在标签USACO难度普及+/提高提交讨论题解最新讨论求数据题目背景题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者农民John.两头牛和农民John可
weixin_30892987
·
2023-10-26 06:55
USACO 2.4.1 两只塔姆沃斯牛 The
Tamworth
Two
题解模拟即可。注意怎样判断不会相遇,我比较暴力直接确定一个大一点的时间超过了就break,当然不会相遇肯定是进入了一个环,可以借此判断。Code//headfilesexcludedusingnamespacestd;intn,m;intcot[11][11];intMx[4]={-1,0,1,0};intMy[4]={0,1,0,-
会飞的蟋蟀
·
2023-10-26 06:24
USACO
模拟
【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The
Tamworth
Two 题解(模拟+循环)
[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们
HEX9CF
·
2023-10-26 06:53
数据结构与算法
算法
c++
洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two题解
题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10\times1010×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:.空地;*障碍物;C两头牛;FF
??feat
·
2023-10-26 06:52
P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two 个人刷题009
P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwoP1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题解模拟题。考察的点主要有两个,边界判断,简单的做法是开二维数组开为12*12的,再最外面一圈全部赋值为’*‘第二个问题是如何判断重复。对于这样一个持续移动的状态而言,如果某个状态出现了两次:C和F在相同的位置相同的方向,那么就可以说明陷入了循环之中。简单
Violent_zyy
·
2023-10-26 06:51
模拟/高精度
[luogu p1518] [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
传送门[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在\(10\times10\)的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们都不能
「已注销」
·
2023-10-26 06:51
java
python
编程语言
dfs
javascript
【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The
Tamworth
Two 题解(深度优先搜索)
[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们
HEX9CF
·
2023-10-26 06:19
数据结构与算法
深度优先
算法
c++
洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
两只塔姆沃斯牛TheTamworthTwo一、题目信息1、题目链接2、题目详情输入格式输出格式样例#1样例输入#1样例输出#1提示二、题目详解1、逻辑2、代码(1)对象的模拟(2)地图的模拟(3)走法的模拟(4)死循环的判断(六维数组)(4)最终的代码一、题目信息1、题目链接洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo2、题目详情两只牛逃跑到了森林里。FarmerJ
Turing_Sheep
·
2023-08-22 19:03
#
基础算法与数论题目
算法
数据结构
c++
洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The
Tamworth
Two
个人觉得我的题解相比其他人的要简单许多(看到好多人写了一堆的if…else,不然就是6维数组)此题解为我自己写的(已AC),如果有什么不太好的地方,可以说出来大家探讨一下。>>题目入口usingnamespacestd;intMap[12][12];//用结构体记录人和牛的状态;structdirs{inti,j,d;//d=0为上,1为右,2为下,3为左};intmain(){charch;in
秃头帆仔
·
2023-08-22 19:33
刷题笔记
java:P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
洛谷题目:P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目如下:思路:简单的模拟,不过像这种上下左右的移动方式倒是可以留意下,我是用%的方式来改变的。我的代码importjava.io.*;publicclassMain{staticchar[][]chars=newchar[10][10];staticintrx=0,ry=0;//记录人的位置staticintnx=
爱吃蛋炒饭。
·
2023-08-22 19:33
#
【算法1-1】模拟与高精度
java
开发语言
后端
算法
洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two Python题解
lst=[]foriinrange(10):#存储地图但是我没有用边界限定lst.append(list(input()))boo=[False]*160005defmove(x,y,mi,h):#xy是位置mi是移动方位h是类型0是牛1是农夫ifmi==0:#假如是向上走ifx==0orlst[x-1][y]=="*":ifh==0:c[0]=1else:f[0]=1else:ifh==0:c[
热衷Python
·
2023-08-22 19:32
python
算法
题194.洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
文章目录题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二、题解题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二、题解本题没什么好说的,记录一下自己咋犯病的#includeusingnamespacestd;constintInf=200000;constintdx[4]={-1,0,1,0};//{0,
Adongua
·
2023-08-22 19:01
算法练习
c++
模拟
P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two 题解
题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:.空地;*障碍物;C两头牛;FFarmerJohn。
Mark 25
·
2023-08-22 19:31
模拟
c++
算法
(移动方向状态标志)P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two题解
这道题分为两部分,一部分在于是否能两个人互相撞上,另一部分在于两个人要走多少步才能撞上。很惭愧,虽然ac了,但是主要原因是数据卡的很松,第一部分是靠判断它的步数如果大于多少则不能撞上这样猜过去的#includeusingnamespacestd;constintmaxn=1e5+10;intpos[20][20];//边界外处为0(屏障)longlongmx=1e5;//暴力不在=-=voidjs
whitesword白刃
·
2023-08-22 19:30
经典错题
算法
acm竞赛
c++
洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
模拟题,需要注意的是如何判断进入死循环#include#include#defineMAXN15usingnamespacestd;structNode{intx,y,d;};Nodef,c;intres;boolvis[100000];chara[MAXN][MAXN];intdx[4]={-1,0,1,0};intdy[4]={0,1,0,-1};voidmove(Node&z){intnx=
wineandchord
·
2023-08-22 19:00
模拟
P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:.空地;*障碍物;C两头牛;FFarmerJohn。
铁皮的救赎
·
2023-08-22 18:59
洛谷
算法
c++
洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two 题解 (C/C++)
主要思路如下1.为了便于边界值的处理,将数组开到12*12四周边界赋值为'*',相当于墙2.两个一维数组分别存储人和牛的坐标以及方向,北、东、南、西分别用0、1、2、3代表,顺时针转弯时直接将(方向+1)%4即为碰到墙后新的方向3.模拟即可,dx,dy对应存储四个方向后的坐标变化,与坐标作用,减少ifelse判断4.判断终止条件:很多同学用到特征值:农夫的x坐标+他的y坐标*10+奶牛的x坐标*1
【止心】
·
2023-08-22 18:28
洛谷
模拟
c++
c语言
算法
P1518 [USACO2.4] 两只塔姆沃斯牛 The
Tamworth
Two
题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:.空地;*障碍物;C两
Junglei-Rim
·
2023-08-22 18:58
刷题go
go
go
算法
c++
P1518 [USACO2.4] 两只塔姆沃斯牛 The
Tamworth
Two
[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时),但是他们
qing_ti_xx
·
2023-08-22 17:33
洛谷普及
算法
P1518 [USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo模拟题嘛,就跟着模拟就好了。。。首先我们要了解数组存储的下标和直角坐标系的关系;#includeusingnamespacestd;intac[2][4];intmain(){for(inti=0;iusingnamespacestd;intf1,f2,c1,c2,f3,c3;//f3,c3为朝向的方向;0-3,若当前不移动则
包十三
·
2023-02-04 18:03
题解
c++
算法
开发语言
[USACO2.4]两只塔姆沃斯牛 The
Tamworth
Two
文章目录[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解:[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是
蜗牛骑上天
·
2023-01-06 19:43
高精度
c++
开发语言
【USACO题库】2.4.1 The
Tamworth
Two两只塔姆沃斯牛
【USACO题库】2.4.1TheTamworthTwo两只塔姆沃斯牛(FileIO):input:ttwo.inoutput:ttwo.out题目描述两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者农民John.两头牛和农民John可以在同一个
Wu_tongchun
·
2021-02-11 11:32
c++
模拟
玻璃艺术之城;乡村音乐之都: Wagga Wagga 和
Tamworth
小城
这是一个让人惊艳的小城,有着我从未见过的玻璃艺术。捕捉到了时间碎片,捕捉到了光与影!WaggaWagga玻璃艺术之城图片发自App捕捉时间碎片,捕捉光与影!---玻璃的艺术!玻璃的各种形态,各种质地,各种温度,在不同色彩不同创意、不同思想里,居然这么美,这么富有表达力!GlassArtGallery里,能够看到在过去一些时期的玻璃艺术代表作品:精美、深邃!图片发自App“在熔炉与气息里,熔化的琼脂
陈焱老师
·
2020-03-22 05:37
【USACO】The
Tamworth
Two
模拟过程。。。/*ID:LANG:C++11TASK:ttwo*/#include#include#include#include#includeusingnamespacestd;intdirection[4][2]={-1,0,0,1,1,0,0,-1};intpos_f[2],pos_c[2];intmeet_time=0;intmain(){freopen("ttwo.in","r",st
AltairXs
·
2018-08-06 18:25
USACO
USACO-Section 2.4 The
Tamworth
Two(模拟)
描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者农民John.两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:.空地 *障碍物 C两头牛 F农民John 这里有一个地图的例子:*...*..
idealism_xxm
·
2016-01-28 17:00
模拟
USACO
USACO Section 2.4: The
Tamworth
Two
这题我是用蒙的方法来弄出最后的不能碰到的条件的(用1000试了下account跳出条件),结果竟然还过了,不过网上有精准的求出这个碰不到的条件,farm的状态为10*10*4 = 400,cow的状态也一样,所以应为160000,不过要AC这题我用的1000也行。。 1 /* 2 ID: yingzho1 3 LANG: C++ 4 TASK: ttwo 5 */ 6 #
·
2015-11-13 13:28
USACO
USACO 2.4.1 The
Tamworth
Two 题解
【算法】模拟 【难度】★☆☆☆☆ 直接模拟。注意如果牛和人开始绕圈子会陷入死循环,所以在时间足够大的时候退出,具体的临界值我选了10000000,nocow上有证明说最多160000步。 【收获】极限情况判断 View Code 1 /* 2 ID: wsc5001 3 LANG: C 4 TASK: ttwo 5 */ 6 #include <stdio.
·
2015-11-13 02:30
USACO
usaco2.41The
Tamworth
Two(模拟)
刚开始输出0的时候想错了一地方 想着标记来着 看CZ的 数不大 直接大于多少时退出就好了 View Code 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: ttwo 5 */ 6 #include <iostream> 7 #include<cstdio> 8 #i
·
2015-11-12 21:58
USACO
USACO 2.4 The
Tamworth
Two(乱搞)
这个和金华的小模拟很相似,题目中啥也没说,想枚举100000秒,试一下水的。结果就水过了,1Y。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: ttwo 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring>
·
2015-11-12 13:16
USACO
USACO2.4.1--The
Tamworth
Two
The
Tamworth
Two BIO '98 - Richard Forster A pair of cows is loose somewhere in the forest.
·
2015-11-12 11:10
USACO
USACO The
Tamworth
Two 模拟
一道模拟题不过要担心的是牛或者人在转弯的时候,另一方如果能走,那么要走,不能停留。 还是蛮简单的。 调试输出的话可以看到具体追击过程 Source Code: /* ID: wushuai2 PROG: ttwo LANG: C++ */ //#pragma comment(linker, "/STACK:16777216") //for c
·
2015-11-10 23:45
USACO
USACO 2.4 The
Tamworth
Two
#include #defineDEBUG1 #defineTESTCASES9 charmap[11][11]; intcowRow,cowColumn,farmerRow,farmerColumn; intdirectionArray[4][2]={-1,0,0,1,1,0,0,-1}; intcowDirection,farmerDirection; intisMeet(){ return
tiutiu2011
·
2015-10-03 15:00
USACO
the
2.4
Two
Tamworth
USACO section2.4 The
Tamworth
Two题解&代码
很简单的模拟…需要避免产生循环的情况,所以设置vis数组记录step但是需要注意的是使用scanf(“%c”,&m[i][j])的话scanf会等到遇到第一个非可读字符的时候结束…这样的话j就不是准确的了…恩…看了15min才看出来…果然是该去休息了…/*ID:rainbow16LANG:C++TASK:ttwo*/ #include charm[10][10]; boolvis[10][10][
Rainbow6174
·
2015-02-15 06:00
C++
USACO
The
Tamworth
Two(技巧模拟)
The
Tamworth
Two BIO '98 - Richard Forster A pair of cows is loose somewhere in the forest.
Simone_chou
·
2014-03-26 21:00
技巧
USACO 2.4.1 The
Tamworth
Two
思路:首先找到牛和人的最初的位置,然后分别模拟他们在森林中走路,记录一下他们各自行走的路径。然后遍历数组,当他们所在位置相同时,就相遇了。如果在很多不之后他们没有相遇就认为他,他们不会相遇了!源代码:/* ID:supersnow0622 PROG:test LANG:C++ */ #include #include #include usingnamespacestd; charch[20][
supersnow0622
·
2013-08-05 10:00
usaco:The
Tamworth
Two
/* ID:JangLawrence PROG:ttwo LANG:C++ */ #include #include #include #include #include #definempmake_pair usingnamespacestd; typedeflonglonglng; typedefpairpii; charm[11][11]; boolis[11][11]; intdir[][
Lawrence_Jang
·
2013-04-05 20:00
USACO section 2.4 The
Tamworth
Two(算模拟吧)
TheTamworthTwoBIO'98-RichardForsterApairofcowsisloosesomewhereintheforest.FarmerJohnislendinghisexpertisetotheircapture.Yourtaskistomodeltheirbehavior.Thechasetakesplaceona10by10planargrid.Squarescanb
nealgavin
·
2012-09-16 17:00
USACO - 2.4.1 - The
Tamworth
Two
原创文章转载请注明出处 摘要: 模拟 一. 题目翻译 1. 描述: 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是: 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同
qingtangpaomian
·
2012-08-21 10:00
USACO
USACO2.4 The
Tamworth
Two(ttwo)
可以对寻找过程进行模拟。具体来说,对时间进行递增循环,根据规则判断在这一分钟内人或牛是转弯还是前进,(a,b)记录牛的位置,(x,y)记录人的位置,当a==x&&b==y时,人找到了牛,退出循环,输出时间;用boolrecord[dir1][dir2][a][b][x][y]记录人和牛某分钟的状态,即他们的方向和位置,如果在后来的某个时间他们又都以与各自之前相同的方向走到了与各自之
jzzlee
·
2012-06-30 13:00
USACO
USACO 2.4 The
Tamworth
Two
USACO2.4TheTamworthTwo/*ID:lvxiaol3LANG:C++TASK:ttwo*/#include#include#include#includechargrid[10][10];/*deltax,deltaypositionformovingnorth,east,south,west*/intdeltax[]={0,1,0,-1};intdeltay[]={-1,0,1
O(1) 的小乐
·
2011-10-25 21:00
水题其实也能反映思维的严谨性:USACO The
Tamworth
Two
简单的模拟。需要记录方向和坐标,进行模拟,直到相遇。如何判断永远不相遇呢?可以用bool数组保存已经访问过的位置信息。但是一开始我糊涂了,晕透了我,靠。一开始我都没往下细想就用了两个3维数组来存储,前面几组数据都对,唯独到了第4组数据我的程序输出为0,调试最怕的就是很多数据都对,就一些数据不对,这里还是可以看出USACO的测试数据还是很有水平的,顾及了很多细节和容易掉链子的地方。两个三维数组之间没
fairyroad
·
2011-07-18 12:00
c
测试
存储
USACO 2.4.1 The
Tamworth
Two
USACO2.4.1TheTamworthTwo/**//*ID: lorelei3TASK: ttwoLANG: C++*/#include using namespace std;ifstream fin;ofstream fout;const int MAX = 10000000;int dx[] = { -1, 0, 1, 0 };int dy[] = { 0, 1, 0, -1 };
小阮的菜田
·
2010-12-08 11:00
USACO 2.4 The
Tamworth
Two 两只塔姆沃斯牛
The
Tamworth
Two BIO '98 - Richard Forster A pair of cows is loose somewhere in the forest.
zqynux
·
2010-03-23 22:00
C++
c
C#
F#
J#
USACO Training Section 2.4 The
Tamworth
Two
英文原题 中文题译 大意:奶牛丢了,农民要找牛。牧场是一块方形区域,其中有障碍物,奶牛每分钟走一格,如不遇到障碍或者到达边界不转向,每次转向费时一分钟,且总顺时针转向。农民也按次策略行动,给定牧场图,奶牛与农民的初始位置,问什么时候能找到牛,或者告知找不到牛。 简单的离散模拟。有几点要说的: 1.在处理输入时候把边界全部处理成障碍,可不用特别判断边界。不过我在这里犯了错
blackcoffee
·
2010-01-15 18:00
C++
c
C#
F#
asp
USACO 2.4 The
Tamworth
Two
USACO2.4TheTamworthTwo模拟题。按题目要求编码即可,每过一分钟,更新一下农夫和奶牛的状态。如果该状态以前出现过,说明有循环,不可能到达,输出0.#include #include using namespace std;ifstream fin("ttwo.in");ofstream fout("ttwo.out");#ifdef _DEBUG#define out cout#
止于自娱
·
2009-06-26 20:00
Section 2.4 -
Tamworth
Two
1 #include 2 3 using namespace std; 4 5 enum { N, E, S, W }; 6 7 struct Point 8 { 9 int x, y; 10 11 const Point next(int dir) 12 { 13 Point nextP; 14 switch
superman
·
2009-04-23 10:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他