Educational Codeforces Round 16-C. Magic Odd Square
来源:互联网 发布:图片不停绕中心旋转js 编辑:程序博客网 时间:2024/05/29 13:25
原题链接
把中间一行全变成奇数,中间一列为奇数,然后遍历整个矩阵,若d[i][j] == 0 && d[i+1][j] == 0 && d[i][j+1] == 0 && d[i+1][j+1] == 0, 全为奇数,直到奇数用尽,剩下的为偶数
#include <bits/stdc++.h>#define maxn 100005#define MOD 1000000007typedef long long ll;using namespace std;int d[50][50];int main() {int n;scanf("%d", &n); int odd = -1, even = 0;for(int i = 0; i < n; i++){ d[n/2][i] = odd += 2; if(n/2 == i) continue; d[i][n/2] = odd += 2;}for(int i = 0; i < n-1; i++){int sign = 0; for(int j = 0; j < n-1; j++) { if(d[i][j] == 0 && d[i+1][j] == 0 && d[i][j+1] == 0 && d[i+1][j+1] == 0) { if(odd == n * n) { sign = 1; break; } d[i][j] = odd += 2; d[i+1][j] = odd += 2; d[i][j+1] = odd += 2; d[i+1][j+1] = odd += 2; } } if(sign) break;}for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) { if(d[i][j] == 0) d[i][j] = even += 2; } for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++) { if(j == 0) printf("%d", d[i][j]); else printf(" %d", d[i][j]); } puts("");}return 0;}
0 0
- 【Educational Codeforces Round 16】Codeforces 710C Magic Odd Square
- Educational Codeforces Round 16 Magic Odd Square
- Educational Codeforces Round 16 C. Magic Odd Square
- Educational Codeforces Round 16 C. Magic Odd Square (构造)
- Educational Codeforces Round 16 C. Magic Odd Square
- Educational Codeforces Round 16 C. Magic Odd Square
- Educational Codeforces Round 16 C 题 Magic Odd Square
- Educational Codeforces Round 16 C. Magic Odd Square
- Educational Codeforces Round 16-C. Magic Odd Square
- Codeforces 710 C. Magic Odd Square(构造)——Educational Codeforces Round 16
- Educational Codeforces Round 16 -- C - Magic Odd Square (找规律)
- codeforces 710C C. Magic Odd Square
- codeforces 710C Magic Odd Square
- 【模拟】Codeforces 710C Magic Odd Square
- Codeforces 710C-Magic Odd Square
- Codeforces Problem 710C Magic Odd Square
- codeforces 710C Magic Odd Square 【杂类】
- codeforces 710C Magic Odd Square
- app挂起token失效解决方案
- JavaScript 中创建三种消息框:警告框、确认框、提示框
- h5 表单
- 解决ajax异步传输数据,return返回为undefined的问题
- apt-get命令
- Educational Codeforces Round 16-C. Magic Odd Square
- l20范数最小化求解系数方程_贪婪组稀疏方法(Greedy group sparsity)
- C/C++关键字之extern
- httpClient4.3 模拟Post提交,模拟Post上传文件并解决服务端使用spingMVC时upload.parseRequest(request)解析不到File,Pos简单抓取页面数据
- Double和Float中的NaN、Infinite等常量字段详解
- Quake4动画部分
- 最长回文子串
- python 的日志logging模块学习
- 微服务,微架构[一]之springboot[helloWorld]