题解 1994: 数星星

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

数星星-题解(C语言代码)

用二维数组确定坐标位置```c/*问题1994:数星星时间限制:1Sec内存限制:128MB提交:160解决:35题目描述银行系中有很多恒星,H君晚上无聊,便爬上房顶数星星,H君将整个银河系看做一个平面,左上角为原点(坐标为(1,1))。现在有n颗星星,

数星星-题解(C语言代码) 【二维前缀和】

##标准二维前缀和题目先读入星星坐标存入a数组然后把所有星星坐标读完之后计算前缀和数组$$O(N^2)$$$$sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j]$$每次询问通过公式直接计算出子矩阵的星星个数$$O(1)$$$$sum[x2][

数星星 (C++描述 暴力)

摘要:解题思路:注意事项:参考代码:#include<cstdio> #include<cstring> using namespace std; int map[1001][1001]; in……

数星星 (Java代码)

解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);inta[][]=newint[1001][1001

数星星 (C++代码)

摘要:解题思路:用二维数组表示银河系,=1表示是星星,=0表示不是星星注意事项:数据范围,改用long的用long,注意数组大小参考代码:#include <iostream>using namespace……