HDU 5725 2016多校Contest 1 C题【gets比getchar更快!!思维题】
题目大意:
给一个n*m的棋盘,然后有很多棋子,这些棋子不能“8相邻”,也不能在同一行同一列上。
然后问,剩下的棋盘的格子,合法配对中,两两配对的最短距离的和,除以配对的对数。
配对对数好算,两两配对的最短距离的和,比较难算。
题目要求出所有合法点对间的最短路径的平均值,因此我们应当求出所有合法最短点对的最 短路径之和,再除以合法点对个数。 题目中Guard之间有
原创
2016-07-28 14:46:06 ·
679 阅读 ·
0 评论