林厚从信息学奥赛课课通第7单元第6课队列的应用课件.ppt

第7单元第6课 队列的应用;例1、Blah数集(blah,1s,256MB);问题分析：;例2、关系网络(relationship,1s,256MB);问题分析：;例3、图的广度优先遍历。(graph_bfs,1s,256MB);问题分析：;练习1：猴群(monkey,1s,256MB);练习2：魔法师与扑克牌游戏(magic,1s,256MB);练习3：奇怪的电梯。(lift,1s,256MB);练习4：棋盘(chess,1s,256MB)noip2017t3;【输入格式】 输入文件名为 chess.in。 数据的第一行包含两个正整数 m，n，以一个空格分开，分别代表棋盘的大小，棋盘上有颜色的格子的数量。接下来的 n 行，每行三个正整数 x，y，c，分别表示坐标为（x，y）???格子有颜色 c。其中 c=1 代表黄色，c=0 代表红色。 相邻两个数之间用一个空格隔开。 棋盘左上角的坐标为（1, 1） ，右下角的坐标为（m, m） 。棋盘上其余的格子都是无色。保证棋盘的左上角，也就是（1，1）一定是有颜色的。 【输出格式】 输出文件名为 chess.out。 输出一行，一个整数，表示花费的金币的最小值，如果无法到达，输出-1。;【输入输出样例 1】 chess.in 5 7 1 1 0 1 2 0 2 2 1 3 3 1 3 4 0 4 4 1 5 5 0 chess.out