BZOJ 2321: [BeiJing2011集训]星器
来源:互联网 发布:sql sever外键约束 编辑:程序博客网 时间:2024/06/05 11:44
Description
给定一个矩阵,定义一个操作:
选择两个同一行或同一列不相邻的点,将这两个点上各一个星向中间移动一位,产生魔力为两点间距离-1,求始态到终态的产生魔力
n,m<=200,Ai,j<=1000
分析
我们对每个格子
那么操作前的势为:
操作之后的势为:
前减后得:
那么我们就可以发现,答案就是初始的势-结束的势
代码
#include <bits/stdc++.h>#define ll long longint read(){ int 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();} return x * f;}int main(){ ll ans = 0; int n = read(), m = read(); for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) { int x = read(); ans += x * (i * i + j * j); } for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) { int x = read(); ans -= x * (i * i + j * j); } printf("%lld\n", ans / 2);}
阅读全文
0 0
- BZOJ 2321 BeiJing2011集训 星器
- BZOJ 2321 [BeiJing2011集训] 星器
- BZOJ 2321: [BeiJing2011集训]星器
- 【BZOJ 2321】[BeiJing2011集训]星器 脑洞
- bzoj 2321: [BeiJing2011集训]星器 乱搞
- BZOJ 2321: [BeiJing2011集训]星器 脑洞
- 2321: [BeiJing2011集训]星器
- 2321: [BeiJing2011集训]星器
- 2321: [BeiJing2011集训]星器
- bzoj2321[BeiJing2011集训]星器
- BZOJ2321 [BeiJing2011集训]星器
- BZOJ2321 [BeiJing2011集训]星器 能量守恒定律
- BZOJ2321 [BeiJing2011集训]星器 能量守恒定律
- BZOJ 2461: [BeiJing2011]符环
- bzoj 2461: [BeiJing2011]符环
- bzoj 2461: [BeiJing2011]符环
- bzoj 2461: [BeiJing2011]符环
- Bzoj 2460: [BeiJing2011]元素
- ViewPager和Frangment
- Codeforces Round #432
- laravel 利用异常查找BUG
- 线性表的插入、查找与删除
- HDU--1869--六度分离(最短路)
- BZOJ 2321: [BeiJing2011集训]星器
- ListView多条目加载
- Piggy Back
- Javascript初级
- Python 语法元素
- scala函数的定义
- HashMap HashTable ConcurrentHashMap 区别
- 网站内链
- js简单删除数组中任意元素