結果
問題 | No.179 塗り分け |
ユーザー |
![]() |
提出日時 | 2020-03-23 21:59:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 34 ms / 3,000 ms |
コード長 | 2,564 bytes |
コンパイル時間 | 2,306 ms |
コンパイル使用メモリ | 200,436 KB |
最終ジャッジ日時 | 2025-01-09 09:53:40 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 40 |
ソースコード
#include<bits/stdc++.h> using lint=long long; void debug_impl(){std::cerr<<'\n';} template<class Head,class...Tail>void debug_impl(Head head, Tail... tail){std::cerr << " " << head;debug_impl(tail...);} template<class Container,class Value=typename Container::value_type,std::enable_if_t<!std::is_same<Container,std::string>::value,std::nullptr_t> = nullptr> std::ostream&operator<<(std::ostream&os,Container const&v) {os<<"{";for(auto it=v.begin();it!=v.end();it++){os<<(it!=v.begin()?",":"")<<*it;}return os<<"}";} template<template<class...>class Tuple,class...Args,std::size_t...Inds,std::size_t=std::tuple_size<Tuple<Args...>>::value> std::ostream&tuple_output_impl(std::ostream&os,const Tuple<Args...>&tuple,std::integer_sequence<std::size_t,Inds...>) {os<<"(";(void)std::initializer_list<int>{((void)(os<<(Inds>0?",":"")<<std::get<Inds>(tuple)),0)...};return os<<")";} template<template<class...>class Tuple,class...Args,std::size_t=std::tuple_size<Tuple<Args...>>::value> std::ostream&operator<<(std::ostream&os,const Tuple<Args...>&tuple) {return tuple_output_impl(os,tuple,std::index_sequence_for<Args...>());} #define DEBUG 1 #if DEBUG #define debug(...)do{std::cerr<<std::boolalpha<<"["<<#__VA_ARGS__<<"]:";debug_impl(__VA_ARGS__);std::cerr<<std::noboolalpha;}while(false) #else #define debug(...) {} #endif int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); lint h,w;std::cin>>h>>w; std::vector<std::vector<lint>>a(h,std::vector<lint>(w)); bool found=false; for(lint i=0;i<h;i++){ for(lint j=0;j<w;j++){ char c;std::cin>>c; a.at(i).at(j)=c=='#'; found|=a.at(i).at(j); } } if(!found){ std::cout<<"NO"<<'\n'; return 0; } for(lint q=0;q<2;q++){ for(lint di=0;di<h;di++){ for(lint dj=0;dj<w;dj++){ if(!di&&!dj)continue; auto b=a; for(lint i=0;i<h;i++){ for(lint j=0;j<w;j++){ if(!b.at(i).at(j))continue; lint ni=i+di,nj=j+dj; if(h<=ni||w<=nj||!std::exchange(b.at(ni).at(nj),false)){ goto Impossible; } } } std::cout<<"YES"<<'\n'; return 0; Impossible:; } } for(auto&&b:a)std::reverse(b.begin(),b.end()); } std::cout<<"NO"<<'\n'; }