제목 링크:https://vijos.org/p/1063
제목: n(n<=100)줄이 있고, 줄마다 2*i-1개의 현자'#'와'-'가 있는데, 역삼각형을 구성하고,'-'로 구성된 최대 삼각형의'-'의 개수는 얼마입니까?
사고방식: 정점은 역삼각형, 즉 행렬의 짝수가 같다.하나의 정점이 확장될 수 있는 최대 변의 길이는 먼저 위의 삼각형이'-'여야 한다. 이렇게 하면 정점 위의 한 줄의 좌우 두 점의 최대 변의 길이만 세우면 된다.
삼각형의 개수는 변의 길이의 제곱이다.
ps:처음에 나는 열의 각도에서 축선의 좌우 양쪽의min을 보고 시뮬레이션을 했다.진짜 취했다.
#include
#include
#include
#include <string .h>
#include
#include
#include
#include
#include
#include
#include <set >
#include
#include
using namespace std;
#define rep0(i,l,r) for(int i = (l);i < (r);i++)
#define rep1(i,l,r) for(int i = (l);i <= (r);i++)
#define rep_0(i,r,l) for(int i = (r);i > (l);i--)
#define rep_1(i,r,l) for(int i = (r);i >= (l);i--)
#define MS0(a) memset(a,0,sizeof(a))
#define MS1(a) memset(a,-1,sizeof(a))
#define MSi(a) memset(a,0x3f,sizeof(a))
#define inf 0x3f3f3f3f
#define lson l, m, rt << 1
#define rson m+1, r, rt << 1|1
typedef pair <int ,int > PII;
#define A first
#define B second
#define MK make_pair
typedef __int64 ll;
template
void read1(T &m)
{
T x =0 ,f=1 ;char ch=getchar();
while (ch<' 0 ' ||ch>' 9 ' ){if (ch==' - ' )f=-1 ;ch=getchar();}
while (ch>=' 0 ' &&ch<=' 9 ' ){x=x*10 +ch-' 0 ' ;ch=getchar();}
m = x*f;
}
template
void read2(T &a,T &b){read1(a);read1(b);}
template
void read3(T &a,T &b,T &c){read1(a);read1(b);read1(c);}
template
void out (T a)
{
if (a>9 ) out (a/10 );
putchar(a %10 +' 0 ' );
}
char c[110 ][210 ];
int d[110 ][220 ];
int main()
{
int n;
read1(n);
rep1(i, 1 ,n)
gets(c[i] +1 );
int len = 2 *n,ans = 0 ;
rep0(i, 1 ,len){
if (c[1 ][i] == ' - ' ){ d[1 ][i] = 1 ;ans = 1 ;}
}
rep1(i, 2 ,n){
rep1(j,i,len -i)
if (c[i][j] == ' - ' ){
d[i][j] = 1 ;
if ((i&1 ) == (j&1 ) && c[i-1 ][j] == ' - ' && c[i-1 ][j-1 ] == ' - ' && c[i-1 ][j+1 ] == ' - ' )
d[i][j] = min(d[i-1 ][j+1 ]+1 ,d[i-1 ][j-1 ]+1 );
ans = max(ans,d[i][j]);
}
}
printf( " %d " ,ans*ans);
return 0 ;
} 전재 대상:https://www.cnblogs.com/hxer/p/5294810.html
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSON
JSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다.
그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다.
저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
