Chessboard

【模拟】POJ 1657 Distance on Chessboard

首先判断是否起始点和终点在同一位置，这样结果都是0.其后判断对角线，同行，同列的关系，来确定最少的步数。对于象要记得判断判断2步的那个情况。#include #include usingnamespacestd; intmax(inta,intb){returna>b?a:b;} intfabs(inta){returna>0?a:-a;} intmain() { intt; charstr[
Lee24·2012-08-24 19:00

Poj 1657 Distance on Chessboard

Description国际象棋的棋盘是黑白相间的8*8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。 Input第一行是测试数据的
paradiserparadiser·2012-08-11 16:00

uva 10422 - Knights in FEN

ProblemDKnightsinFENInput:standardinputOutput:standardoutputTimeLimit:10seconds Thereareblackandwhiteknightsona5by5chessboard.Therearetwelveofeachcolor
Frankiller·2012-08-07 15:00

HDU 2414 Chessboard Dance

题意：推箱子，可以把箱子推出棋盘外，可以推动连续的箱子，当到达边界时，不能往外走哦。一步一步走。#include #include #include #include #include #include usingnamespacestd; charm[20][20]; structpoint { intx,y; intdir; }p; chardir[]={'v','>','^','8)ret
binwin20·2012-08-06 16:00

poj2446 Chessboard

判断是否是完全匹配，和poj3020相似，给格子编号，由于水平不够效率很低，很多大神用的完全匹配，有一点值得学习，就是根据i+j的奇偶性，把点分成两个集合。#include #include usingnamespacestd; boolvis[33*33]; intresult[33*33]; booledge[33*33][33*33]; structc { intx,y; intnum; c
rookie_Algo·2012-07-25 17:00

UVa 10422 - Knights in FEN

Itemid=8&category=110&page=show_problem&problem=1363题目类型：隐式图搜索原题：Thereareblackandwhiteknightsona5by5chessboard.Therearetwelveofeachcolo
king_tt·2012-07-25 00:00

uva 10161 - Ant on a Chessboard

 ProblemA.AntonaChessboard  Background Oneday,anantcalledAlicecametoanM*Mchessboard.Shewantedtogoaroundallthegrids.Soshebegantowalkalongthechessboardaccordingtothisway:(youcanassumethatherspeedisonegr
Frankiller·2012-06-14 15:00

poj 1657 Distance on Chessboard

//简单的模拟题，需要对每一个走子的规则有一个全面而准确的模拟，很容易漏掉情况！ #include #include #include usingnamespacestd; intmain() { inttc,x,y; stringpos1,pos2; cin>>tc; while(tc--) { cin>>pos1>>pos2; x=abs(float((pos1[0]-48)-(pos2[0
yzl_rex·2012-06-10 15:00

ACM-XZNU-1007 Distance on Chessboard java 解题报告

1007:DistanceonChessboard查看提交统计提问时间限制: 1000ms 内存限制: 65536kB描述国际象棋的棋盘是黑白相间的8*8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。写一个程序，给定起始位置和目标位
jiangwt100·2012-05-16 20:00

ChessBoard棋盘覆盖问题

       棋盘覆盖问题是一个经典的分治问题的算法，它其中的思想，就是分而治之。     怎么体现分而治之的思想是这个问题的关键。     首先，将棋盘分为四个小的方块，体现了分，但是却破坏了问题的统一性，因为小的方块中，三个块中没有特殊的方块。    所以为了不破坏分而不乱的思想，我们可以在每一个小块中加一个特殊的小方块，但是加一个小方块，随便填的话，同样还是破坏了分的目的，故，书本上给出了一
dapengbusi·2012-03-16 14:00

poj 1657 Distance on Chessboard

王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。#include #include intmain(intargc,char*argv[]) { intT,x,y; charbegin[5],end[5]; scanf("%d",&T); while(T--) { scanf("%s
Tdreamge·2012-02-09 18:00

【二分图+最大匹配】北大 poj 2446 Chessboard

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http
panyanyany·2011-12-06 22:00

【二分图+最大匹配】北大 poj 2446 Chessboard

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=2446 Name:2446Che
panyanyany·2011-12-06 22:00

【二分图+最大匹配】北大 poj 2446 Chessboard

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/probl
txf2004·2011-12-06 22:00

uva 10161 Ant on a Chessboard

题意：给你一个足够大的棋盘，有一只蚂蚁按照一定的方式走，问你在时间t，它的坐标是多少。走的方式是，一上，一右，一下，一右，二上，二左。。。。如果我们从对角线看呢，1371321公差是12468首项为1，公差为2的等差数列的前n项和。首先找出对应的位置，用Lower_bound（）找出的是位置pos，但是可能的位置是pos,pos-1，判断是这两个位置的哪一个，然后分奇数偶数处理。#include
shiqi_614·2011-12-02 13:00

POJ-2446 Chessboard

题目链接：http://poj.org/problem?id=2446题目大意：给你一个m*n的棋盘，其中有k个小洞，现在给你1*2的纸片，如果能恰好覆盖没有洞的全部格子，而且每个格子不能被覆盖2次，一张纸也必须是1*2规模的，这样就输出YES。解题思路：这道题是搜二分图搜到的。但是竟然一点也看不出来哪里能用二分图最大匹配来做。只好去搜题解了。。。思路是：把这个棋盘看成一个类似国际象棋的棋盘，黑白
niushuai666·2011-12-01 15:00

UVa Problem 10161 Ant on a Chessboard （棋盘上的蚂蚁）

//AntonaChessboard（棋盘上的蚂蚁） //PC/UVaIDs:111201/10161,Popularity:B,Successrate:highLevel:1 //Verdict:Accepted //SubmissionDate:2011-11-01 //UVaRunTime:0.008s // //版权所有（C）2011，邱秋。metaphysis#yeahdotnet //
metaphysis·2011-11-01 00:00

棋盘覆盖

packagecom.company.perm.tool;publicclassTestChessBoard{publicstaticvoidmain(String[]args){ inttr=0,tc=0,dr=1,dc=2,size=8; ChessBoard.chessBoard
hnzhangshilong·2011-09-23 16:00

zju 2097 Walking on a Chessboard(二维BFS+一维状态转移)

刚开始用二维BFS做出了，但是一直WA，最后看到还有一维状态，所以加个状态。。。。但是更悲剧的事情也紧接着发生了，我没有定义起点和终点是一样的状态，而且我是用-1定义距离无穷大的。所以，很鸡巴的输出了1 #include #include usingnamespacestd; #defineMAX_N11 #definesqure8 intmap[MAX_N][MAX_N],step[MAX_N]
a342374071·2011-08-16 16:00

八皇后问题的进化(3)-最终的最精简的实现

本篇是最终的最精减的代码： /* 8 queens final version 1.9.1 chessboard:
thecloud·2011-08-12 14:00

八皇后问题的进化(3)-最终的最精简的实现

本篇是最终的最精减的代码：/* 8queensfinalversion1.9.1 chessboard:rownumber[1-
gaoyingju·2011-08-12 14:00

poj 1657 Distance on Chessboard

简单题代码却写了这么长，惭愧#includeusingnamespacestd;#includeintmin(intx,inty){returnx>y?y:x;}intmax(intx,inty){returnx>y?x:y;}intmain(){intx;chara[3],b[3];intmap[9][9];intleft1,right1,left2,right2;while(cin>>x){/
youngyangyang04·2011-04-09 13:00

poj 2446 Chessboard

这个这个==。。。数组开小，WA了数次。。。本来32*32，我开了1000，居然不够==。。。 把没有洞洞的块块编号，直接可以用一块板子盖的相邻的两个块块相连。。然后求最大二分匹配，求得的数/2 （因为建图建了两次边，1->2 2->1）看是否等于需要的块即可。。 #include#include#include#include#defineMAX1200usingnamespacestd;boo
zxy_snow·2011-03-14 22:00

POJ 2996 Help Me with the Game

Time Limit:1000MS Memory Limit:65536K Description Your task is to read a picture of a chessboard
soboer·2010-12-28 13:00

POJ 2996 Help Me with the Game

Time Limit:1000MS Memory Limit:65536K Description Your task is to read a picture of a chessboard
thecloud·2010-12-28 13:00

poj1657——Distance on Chessboard

没多想，直接敲的BFS，看了discuss，表示很惭愧，居然没动脑，敲了NC的BFS，这得多敲多少代码呀... #include<iostream> #include<cstdio> #include<cstring> using namespace std; bool vis[10][10]; char star[3],end[3]; struct go_t
44424742·2010-12-25 10:00

PKU 1657 Distance on Chessboard

PKU1657DistanceonChessboard问题:http://poj.org/problem?id=1657思路:原本以为是搜索题，结果发现居然都可以推导出来(*^__^*)嘻嘻……0MS睡觉前AC个题，感觉蛮好代码(写的比较繁琐): 1 #include 2 #include 3 #include 4 #define Diff(a, b) ((a)>(b) ? ((a)-(b)) :
A Za, A Za, Fighting...·2010-10-29 01:00

POJ 1657 Distance on Chessboard(搜索题)

//搜索题，王用宽搜解决，后用点和点的斜率解决，只有两种情况，要么1，要么2。//车直线判断即可，要么1，要么2。//象斜率判断加所在格子的黑白情况进行判断，我想出了一个好方法。行列同奇同偶，为白色，行列奇偶互异为黑色。//象如果在黑色格子上，他永远到不了白色格子，这是性质。#include#includeusingnamespacestd;boolvis[64];intdir[8][2]={-1
ChinaCzy·2010-09-12 17:00

2446 Chessboard //MaxMatch

ChessboardTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:6073 Accepted:1886DescriptionAliceandBoboftenplaygamesonchessboard.Oneday,AlicedrawsaboardwithsizeM*N.ShewantsBobtousealotofcardswithsize1
hqd_acm·2010-08-28 22:00

Chessboard------最大独立数

ChessboardTimeLimit(Common/Java):1000MS/3000MS     MemoryLimit:65536KByteTotalSubmit:12      Accepted:12DescriptionAliceandBoboftenplaygamesonchessboard.Oneday,AlicedrawsaboardwithsizeM*N.ShewantsBobt
includeiostream123·2010-08-25 09:00

PKU 1321 棋盘问题

id=1321思路:深度优先搜索有点类似于八皇后问题，不过要注意这里k<=n，也就是说:某些行是可以不放置棋子的不过，该题还可以利用位运算进行优化...代码: 1 char chessboard[MAX_LEN
A Za, A Za, Fighting...·2010-07-26 13:00

PKU 1198 Solitaire

id=1198思路:宽度优先搜索tips:1.如何表示整个chessboard？  
A Za, A Za, Fighting...·2010-07-05 11:00

POJ_1657_Distance on Chessboard

/*棋盘上，无论起点和终点在什么位置：1.王：移动步数是横纵坐标的差值的最大值；2.后：8个方向的直线式一步，其余2步。3.车：水平竖直4个方向一步，其余2步。4.象：注意到棋盘上横纵坐标和的奇偶性，可知只有和起点类型一样的才能到达否则不可达；若起终点在一条直线上，一步，否则需要2步*/#includeintabs(intx){if(x>0)returnx;elsereturn-x;}intkin
fengyu0556·2010-06-11 13:00

棋盘覆盖

public class ChessBoard { int tile = 1; int k = 16; int[][] Board = new int[16][16
hy036630·2010-04-27 19:00

分治算法；骨牌覆盖棋盘问题；

intboard[50][50];//记录骨牌序号intdr;//初始棋盘暗格横坐标intdc;//初始棋盘暗格纵坐标intsize;//初始化棋盘长度intcount;public://构造函数，初始化棋盘ChessBoard
qq120848369·2010-03-30 20:00

UVa 10161 Problem A.Ant on a Chessboard

/*coder:ACboydate:2010-3-1result:1ACdescription:UVa10161ProblemA.AntonaChessboard*/#include#includeusingnamespacestd;intmain(){doublen;#ifndefONLINE_JUDGEfreopen("10161.txt","r",stdin);#endifwhile(cin
ACb0y·2010-03-02 18:00

Knight Moves 解题报告

publicclassMain{ privatestaticint[][]position=newint[8][2]; privatestaticint[][]chessboard
buliedian·2010-01-28 11:00

POJ 1728 A flea on a chessboard

AfleaonachessboardTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 1509 Accepted: 491DescriptionAninfinitechessboardisobtainedbyextendingafinitechessboardtotherightandupinfinitely.Eachsquareofth
bobten2008·2009-11-18 20:00

五子棋游戏-2(落子与悔棋)

intx=(mLocation.X-ChessBoard.Margin+Chess
qing2005·2009-09-01 17:00

POJ1657(Distance on Chessboard)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1657Problem:1657Memory:288K  Time:0MSLanguage:C++  Result:Acceptedx=abs(s[0]-e[0])y=abs(s[1]-e[1])王：横、直、斜都可以走，但每步限走一格。其步数为：max(x,y)后:横、直、斜都可以走，每步格数不受限制。其步数
放弃的blog·2009-05-31 16:00

分治法解决棋盘覆盖问题

http://www.hinn.cn/2008/04/chessboard_cover.html在一个2kx2k(即：2^kx2^k)个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格
hfer·2008-07-21 00:22

分治法解决棋盘覆盖问题

http://www.hinn.cn/2008/04/chessboard_cover.html在一个2kx2k(即：2^kx2^k)个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格
switchlau·2008-07-21 00:00

棋盘覆盖算法

棋盘覆盖问题下面给出了分治策略的棋盘覆盖问题的c#描述的算法，具体的分析将在后续文章给出，using System;namespace Design{/// /// ChessBoard 的摘要说明。
ljc_zy·2006-03-06 22:00

皇后问题的Ruby实现

Queens.rbclassQueen @@Chessboard=nil  definitialize(size)  @@Chessboard=Array.new(size)  puts"Thechessboardis
dingx·2005-09-19 19:00

皇后问题的Ruby实现

Queens.rb   class Queen @@Chessboard = nil def initialize(size) @@Chessboard = Array
DigitalSonic·2005-09-19 19:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他