题解列表

筛选

优质题解

Manchester-排序问题<2>(选择,冒泡,合并排序,附带图解)

解题思路:选择排序:(思路:先从下标为0的数开始遍历,找到下标从0到9的数中最大的数,与下标为0的数交换;然后从下标为1的数开始遍历,找到下标从1到9的数中最大的数,与下标为1的数交换;.......直到从下标为9的数开始遍历后结束;)假设有5个数:32541,

DNA (Java代码)

解题思路:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intN=input.nextInt();for(intn=0;n
优质题解

Manchester- Minesweeper (“Minesweeper” and“Sweepmine”)

摘要:解题思路:因为,测试数据有的雷块多,有的雷块少;这里加个判断使得函数调用最少:雷块少,调用用轰炸法,若安全块少,调用用排雷法;参考代码:#include <stdio.h> void Mineswe……

Manchester- Minesweeper (“Minesweeper”)

解题思路:分析这个问题,可以得到:整个雷区内的地雷块占少数,而安全块占多数;通常思路为:看一块是不是地雷,不是的话,查找以它为中心矩形区域的地雷数,存入这一块;这个方法,倒过来看,用地雷,去炸以它为中心的矩形区域内的非地雷区域,每次被炸的块加1,
优质题解

Manchester-台球碰撞-(附带图解)

解题思路:把台球看做质点(台球坐标不变,球桌坐标各个边界向里收缩R,得到新的球桌);假设没边界,求出小球沿着直线的最后坐标x,y;x,y在球桌内,返回输出否则;判断小球与哪个边界相撞(判断方法有多中,我的和他们的比起来可能不高大上),以该边界为对称轴,

【出圈】 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ int x[n],i; ……