题意:给定一个n×m大小的字符矩阵,仅由‘.’和‘*’组成,询问这个图可否划分为一些由‘*’组成的十字形状,这些十字之间可以有重叠, 如果存在方案则输出每个十字中心坐标与边长度,无解输出-1 n,m<=1e3 思路:感觉挺独特的一个思路,并没有能力完全自主推导,还是翻译一下题解…… 因为任意一组方案都可以,所以可以把每一个能放星星的地方都扩展到最大 预处理每个点上下左右能扩展的长度,四个长度取min再-1就是半径,则将这个十字中所有的方格+1 对于每一行和每一列做一下差分后的前缀和,如果某个&quo…

Description: 定义一个星星由 '*' 组成,形状为一个对称的“十”字型,大小为星星 1/2 的横长(或纵长)减一(如题目中的图).给出一个 n*m 的图,判断是不是每一个 '*' 都能属于某个星星,如果能则输出所有星星的位置及大小(各个星星间可以出现重叠甚至重合),否则输出-1. Solution: f[i][j][k] 代表在当前位置 (i, j) 在 k 方向有多少个连续的星号 '*'(1代表上,2代表下,3代表左,4代表右). 枚举每一个星号(i, j),每一个星号上取 f[i…

题面: 传送门 题目描述: 要求用十字星星来画题目给出的"星"图.如果不能用十字星星来画"星"图,输出-1:如果能,则输出要在图的哪个位置画相应大小的十字星图.   题目分析: 这道题纯属模拟题,按照要求画就好了.我的画法:根据题目的"星"图用十字星图在另一个二维数组画"星"图.拿第一个样例来说:当遍历到第一颗星星,我就会检查是否能用十字星星去按题目给出的"星图"填充: 显然,第一个星星不能用十字星星去画图…

感觉自己有点强迫症  不都写出来就找理由不写题解 http://codeforces.com/contest/1015   题目链接 A. Points in Segments 题目意思  n个线段 去覆盖1-m 中的点 问你没有覆盖的点的个数和位置 这个数据很小,可以直接暴力查找 思考:如果n<1e6, m<=1e8 呢? #include<bits/stdc++.h> #define int long long #define MAX(a,b,c) max(a,max(b,c)…

E1. Stars Drawing (Easy Edition) time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output A star is a figure of the following type: an asterisk character '*' in the center of the figure and four ra…

A - Points in Segments 题意:implement #include<bits/stdc++.h> using namespace std; typedef long long ll; bool vis[105]; int ans[105], atop; void test_case() { int n, m; scanf("%d%d", &n, &m); while(n--) { int u, v; scanf("%d%d&q…

Applet程序. import javax.swing.*; import java.awt.*; import java.awt.geom.GeneralPath; @SuppressWarnings("serial") public class StarApplet extends JApplet { // Initialize the applet @Override public void init() { StarPane pane = new StarPane(); //…

贪心: 保存连续的n-k个数,求最小的一段方差... .预处理O1算期望. .. Galaxy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 752    Accepted Submission(s): 176 Special Judge Problem Description Good news for us: to relea…

你大概知道System.Drawing,它是一个执行图形相关任务的流行的API,同时它也不属于.NET Core的一部分.最初是把.NET Core作为云端框架设计的,它不包含非云端相关API.另一方面,.NET Core是跨平台框架,它不包含任何操作系统特定的API,例如Windows上的Active Directory活动目录 .再者,.NET Core也不包括类似,作为.NET framework一部分的,ConfigurationManager这样的诸多API. 在我之前的文章中,我已经…

贪心科技内容合伙人关于AI公司及创业的演讲笔记 视频 目录 一.投资角度对 AI 的两个基本认知 二.简单分析 AI 公司的两个纬度四个层面 三.AI 垂直行业应用的三点中美对比 四.给创业者的四个建议 一.投资角度对 AI 的两个基本认知 1. 第一个认知:AI 的核心就是数据驱动来提升生产力.提升生产效率.→ 催生直接用 AI 来解决问题的公司(如无人驾驶.智能X——基于已有需求.智能文娱——它创造新需求). 例子(这里仅指出其当前主要业务,不排除以后会有扩展): 1) EverString…