数星星C++

最新推荐文章于 2023-03-23 16:27:54 发布
最新推荐文章于 2023-03-23 16:27:54 发布
阅读量605 收藏
点赞数 1
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51188609/article/details/119330844
版权
这篇博客介绍了一个关于数星星的编程问题。题目要求根据输入的二维矩阵中'*'的数量来计算天空中的星星总数。输入包含两个整数m和n，表示矩阵的行数和列数，其中'*'代表星星，'.'代表天空。博主提供了如何解决这个问题的思路或代码示例。
摘要由CSDN通过智能技术生成

数星星

题目描述
天空非常晴朗，外面很静很静，连小虫儿的鸣叫声都能听见。天就渐渐变黑了，天空中出现了一颗颗星星，它们一闪一闪的好像在眨着眼睛又好像在向我述说着什么似的。望着，望着，我就禁不住要数星星了，一颗，两颗，三颗，四颗，五颗……数着，数着，就分不清哪些数过了，哪些还没数过。你能帮忙数清天上有几颗星星吗？

输入
输入第一行有两个整数 m 和 n（0 < m, n ≤ 100）中间用一个空格隔开代表下面有M行N列符号，“*”代表星星，“.”代表天空。

输出
输出一个整数 x，表示星星数量。

样例输入
3 4..*.*.******

样例输出
8

#include<bits/stdc++.h>
using
最低0.47元/天 解锁文章
sun-tang
关注
专栏目录
ZZULIOJ 1191: 数星星（结构体专题） (C/C++)
无
11-21 132
一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。首先输入一个整数n(n<=300)，接下来的n对整数，每对表示小明数过的一个星星的位置（星星的坐标在-10000到10000之间）。
1469: 数星星（结构体专题）
qq_60944345的博客
01-03 995
一、题号及题目概述[1] 一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。 、二、问题分析 1.问题中的数据有：矩阵区域，坐标，计算星星的个数。 2.问题中的功能及数据处理流程（用户角度的操.
数星星-树状数组
qq_41581913的博客
02-04 788
题目描述 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4 是 1 级的。 例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3 级的星星。 给定星星的位置，输出各级星星的数目。 换句话说，给定 N 个点，定义每个点...
c++实验4—输出星号图
xuyugui912的博客
04-21 578
一、问题及代码： /* * 文件名称： 输出星号图 * 作 者： 徐誉桂 * 完成日期： 2017年04月13日 * 版 本 号： v1.0 * 对任务及求解方法的描述部分: * 输入描述： * 问题描述： * 程序输出： 输出星号图 * 问题分析： * 算法设计： */ #include void main() { int i,j; for(
数星星_(树状数组)
weixin_44828107的博客
02-06 494
天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k颗星星，就说这颗星星是 k级的。 例如，上图中星星 5是 3 级的（1,2,4 在它左下），星星 2,4 是 1级的。 例图中有 1个 0 级，2 个 1 级，1 个 2 级，1 个 3级的星星。 给定星星的位置，输出各级星星的数目。 换句话说，给定 N个点，定义每个点的等级是在该点左下方（含...
c语言数星星,数星星 （C++代码）
weixin_42423852的博客
05-20 1604
解题思路:用二维数组表示银河系，=1表示是星星，=0表示不是星星注意事项:数据范围，改用long的用long，注意数组大小参考代码:#include using namespace std;int main(){int yh[1001][1001] = { 0 };long n;scanf("%ld", &n);int x = 0, y = 0;for (long i = 0; i &lt...
数星星 Stars
qq_43193094的博客
03-12 533
题目链接 y从小到大排序，y相同x从小到大排序，转化为当前星星i之前，x小于等于的i的星星个数，即为这个星星的级数（正序对问题） #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; #include&lt;cstdio&gt; using namespace std; typedef long lon...
一步一步写算法（之“数星星”）
嵌入式-老费，一个分享专业嵌入式知识的blog
10-29 8736
【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】       学过编程的朋友都知道，当初为了学习编程语言中的各种语法结构，我们要试着解决各种各样奇怪的题目。其中“数星星”就似乎其中的一种。什么是“数星星”呢？就是打印各种形状的“*”，正三角、倒三角、菱形等等。本篇博客纯粹为了纪念我们逝去的岁月。     a）正三角 void st
c++九九乘法表.zip
03-18
外层循环负责控制行数，内层循环则控制列数。 ```cpp for (int i = 1; i ; i++) { // 行循环 for (int j = 1; j ; j++) { // 列循环 // 在这里计算并输出乘法表的元素 } // 每行结束后换行 } ``` 在循环内部，...
消灭星星的数组高效率算法（c++代码，控制台程序）
zwcwu31的专栏
03-17 3556
#include using namespace std; #define ROW 12 #define COL 10 class Star { public: enum Stat_star { willRemoved = -2, hasRemoved, normal }; Star() { for (unsigned i = 0; i < ROW; i++)
数星星Stars
Struggle_0的博客
10-07 405
测试地址：☞ 【题目描述】 原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。 例如，上图中星星5是3级的（1,2,4在它左下），星星2,4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星星。 给定星星的位置，输出各级星星的数目。 一句话题意：给定n个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，...
数星星
zyhsdl的博客
12-03 377
#include #include #include #include #include #include #include #include using namespace std; const int MAXN=200005; struct star {int x,y;  int left,right,up,down;  int xsmall,xlarge,ysmal
poj2352
逍遥小章
10-06 1182
【树状数组】数星星（POJ2352 star）  天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星，每一颗星星都有一个笛卡尔坐标。设定星星的等级为其左下角星星的总数。天文学家们想知道星星等级的分布情况。       比如上图，5号星星的等级为3（其左下角有编号为1、2、4的星星共三颗）。2号星星和4号星星的等级为1。在上图中只有一颗星星等级为0，两颗星星等级为1，一颗星星等级为2
Stars（数星星）
ojzha的博客
07-20 1163
题目链接：http://poj.org/problem?id=2352 start 数星星（POJ2352）题目描述：天文学家时常调查星图，星图在一个平面上表示出所有星星，而且每个星星都有笛卡尔坐标。星星的级别是不在它上面且不在它右面的星星的总数。 天文学家想知道每个星星的级别。 举例来说,看上面的图。 5号星星的级别是3(由 1,2 和 4 号而得)。2 点和 4 号星星的级别是 1. 在这个
NB20140201 小李数星星
weixin_30871293的博客
03-20 851
1. 小李数星星(star.cpp/pas/c)【题目描述】小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。小李每次用一个正方形去覆盖自己所能看到的星星...
数星星 Stars（树状数组）
qq_52081267的博客
03-23 108
【代码】数星星 Stars（树状数组）
1600 计算几何:数星星
LzyRapX
04-02 1942
计算几何:数星星 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Total Submit:72 Accepted:24 Description 一天，小希坐在院子里数星星，Gardon就出了个难题给她，让她数数天上的星星最多有多少个是在同一条直线上的。天上的星星太多了，小希马上就看花了眼，你能写个程序来帮她计算么
C++输出星号图（一）
天道酬勤，人定胜天!
02-28 1648
实验目的:输出星号   实验内容:   源程序     // 以下是程序，请在需要的位置写入必要的注释 #include using namespace std; int main() {   int i,j,n=6;   i=1;   while(i   {      j=1;      while(j   {      cout      j++;
消灭星星查找相同星星的递归代码c++
最新发布
06-12
以下是消灭星星游戏中查找相同星星位置的递归代码示例，使用C++语言实现： ```c++ #include #define MAXN 100 int n; // 游戏面板的行数和列数 char board[MAXN][MAXN]; // 游戏面板数组 // 递归查找相邻的相同...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值