栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3423 Automaton optimization

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3423 Automaton optimization

#include <cstdio>#include <iostream>#include <sstream>#include <cstdlib>#include <string>#include <vector>#include <set>#include <queue>#include <stack>#include <list>#include <cmath>#include <algorithm>#include <map>#include <ctype.h>#define MAXN 2005using namespace std;typedef long long LL;LL positions[MAXN];int mark[MAXN];int main(){LL N, S, F, L;cin >> N;for(int i = 0; i < N; i++ )cin >> positions[i];cin >> S >> F >> L;for(int i = 0; i < N; i++ ){LL ii = 1;LL jj = positions[i];LL startjj_S = positions[i] - (S - 1);LL endjj_S = positions[i] + (S - 1); LL rowStart = S - 1;LL colStart = 0;if(endjj_S < F) continue; if(startjj_S > F + L - 1) continue;LL startjj_inbound = max(F, startjj_S);LL endjj_inbound = min(F + L - 1, endjj_S);if((startjj_inbound - startjj_S) % 2) startjj_inbound++;if((endjj_S - endjj_inbound) % 2) endjj_inbound--;if(startjj_inbound > endjj_inbound) continue;LL diff = startjj_inbound - startjj_S;LL rowStart_inbound = rowStart - diff / 2;LL colStart_inbound = colStart + diff / 2;for(LL j = startjj_inbound; j <= endjj_inbound; j += 2){LL value = rowStart_inbound & colStart_inbound;if(value == 0){mark[j - F] ^= 1;}rowStart_inbound--;colStart_inbound++;}}for(int i = 0; i < L; i++ ){if(i) cout << " ";cout << mark[i];}cout << endl;return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/373847.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号